jeneshicc https://blog.hatena.ne.jp/jeneshicc/ 落書き、時々落学 https://jeneshicc.hatenadiary.org/ 日記 Haskell Project Euler C++ 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秒強． もう少し速くならんかね． *1:インテルのC++コンパイラ http://software.intel.com/en… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjeneshicc.hatenadiary.org%2Fentry%2F20100104%2F1262608306" title="Problem 271 &amp; 272 - 落書き、時々落学" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-01-04 21:31:46 rich https://jeneshicc.hatenadiary.org/entry/20100104/1262608306 1.0 100%