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