2010年12月20日月曜日

Project Euler

■078
蟻本にあったDPを組んで,条件を満たしそうな値まで力づくで計算.

■174
173の流用.愚直にやるとO(n^2)で終わらない.

■188
オイラーの定理
aφ(n)≡1 (mod n)
a=1777は素数であり,
n=100000000で,φ(n)=40000000
となる.
指数の一番上の方から再帰的に適用していく.
意外と時間がかかるので,指数が変わらなくなった時点で計算を打ち切った.

0 件のコメント: