Problem 271 & 272
4 / Jan 2010
誤解を恐れずに，問題の雰囲気を紹介すると．
「n が与えられて，x^3 = 1 (mod n) となる x は？」
です．
ある性質が鍵だと思う．
271のほうは多分簡単．
Haskellでも実行は一瞬．
272はそんなに難しくないと思われる．
ただ，Haskellで実行時間が約1分．同じアルゴリズムをC++(g++)で6秒ぐらい．
C++(icpc*1 )だと，4秒強．
もう少し速くならんかね．
誤解を恐れずに，問題の雰囲気を紹介すると．
「n が与えられて，x^3 = 1 (mod n) となる x は？」
です．
ある性質が鍵だと思う．
271のほうは多分簡単．
Haskellでも実行は一瞬．
272はそんなに難しくないと思われる．
ただ，Haskellで実行時間が約1分．同じアルゴリズムをC++(g++)で6秒ぐらい．
C++(icpc*1 )だと，4秒強．
もう少し速くならんかね．