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秒強．

もう少し速くならんかね．