Problem 271 & 272

Problem 271 - Project Euler
Problem 272 - Project Euler


誤解を恐れずに,問題の雰囲気を紹介すると.

「n が与えられて,x^3 = 1 (mod n) となる x は?」

です.



ある性質が鍵だと思う.



271のほうは多分簡単.
Haskellでも実行は一瞬.
272はそんなに難しくないと思われる.
ただ,Haskellで実行時間が約1分.同じアルゴリズムC++(g++)で6秒ぐらい.
C++(icpc*1 )だと,4秒強.
もう少し速くならんかね.