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秒強.
もう少し速くならんかね.