2009-11-30から1日間の記事一覧

Project Euler 266(2)

プロジェクトオイラー http://projecteuler.net/index.php?section=problems&id=266Pythonだととにかくメモリを食う。400MB近く。大きな掛け算を避けるためlogを取るので、それを戻すためにどの素数を使ったのか整数で保持しておく必要がある。その実数と整…

Project Euler 26

Problem 26 (略)1/dが10進で最も長い循環になるd < 1000を求めよ。 http://projecteuler.net/index.php?section=problems&id=26 例えば、 1/7 = 0.142857142857… 循環長は6となります。 これは割り算を進めていけばわかります。10を7で割ると余り3、30を7…