プロジェクトオイラー http://projecteuler.net/index.php?section=problems&id=258 この問題では、結局2000項の多項式の掛け算に時間がかかる。単純に計算すると、N=2000として、N2回の掛け算が必要となる。実際には自乗の計算なので半分くらいで済む。しか…

プロジェクトオイラー http://projecteuler.net/index.php?section=problems&id=258 大きな項数の問題なので、最初は周期を求めるのかと思った。ふつうに考えれば周期は非常に長いので、特殊な状態なのかと思った。 しかし、多項式であると考えれば簡単。直…