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

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