Project Euler

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

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

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