2009-06-13から1日間の記事一覧

Project Euler 188

プロジェクトオイラー http://projecteuler.net/index.php Q188. a↑↑bを次のように再帰的に定義する。 a↑↑(k+1) = a(a↑↑k) このとき、1777↑↑1855の下8桁を求めよ。 オイラーの定理より、 1777φ(108) ≡ 1(mod 108) φ(108) = 4×107より、17774×107 ≡ 1(mod 108…