当初の方針
ええ・・・分からない・・・。
aをでかい数で固定してあげたら、
bを見るだけでいいのでは?
Submission #951511 - AtCoder Regular Contest 051 | AtCoder
→ K=30ぐらいまでが限界
無理です。
解法を見て
フィボナッチ数列~?! なんでじゃ~~~
やってみると確かにそうなる。なぜか。
落ち着いて式を整理してみる。
おお、すごい。
頭がいいなあ・・・。
Submission #951539 - AtCoder Regular Contest 051 | AtCoder
解説は少し違っていて、gcd(2, 1)が最後の呼び出しになるので、
まで計算する必要がある。
たぶん、何かのミス。