原创 【省選模擬】Fibonacci （線性篩）
一個需要知道的結論是 gcd(fibn,fibm)=fibgcd(n,m)gcd(fib_n,fib_m)=fib_{gcd(n,m)}gcd(fibn,fibm)=fibgcd(n,m)，比較容易證明 於是 fibm
2020-02-22 10:01:13
1
2020-02-22 10:01:13
1
一個需要知道的結論是 gcd(fibn,fibm)=fibgcd(n,m)gcd(fib_n,fib_m)=fib_{gcd(n,m)}gcd(fibn,fibm)=fibgcd(n,m)，比較容易證明 於是 fibm
2020-02-22 10:01:13
1