Project Euler 486

http://projecteuler.net/index.php?section=problems&id=486

34着。27秒。
最初は全くわからず、Problem 483をやりながら少しずつ考えていた。
夕方、なにやら手がかりがつかめたので、買い物に行きながら考えていたら、だいたいわかった。そして、法を適当な小さい値を使って組んでみたら、ナイーブなコードと合った。それを動かしてみると、F₅(5e9)が52になってしまう。よくよく調べるとどうもその法はまずいようだった。そこで本当に適当な小さな法を選んで考えてみた。それでナイーブなコードと合って、本物も合った。