2010-04-01から1日間の記事一覧

Project Euler 97

http://projecteuler.net/index.php?section=problems&id=97 Haskellならそのまま計算できる。 main = print (mod (28433*(2^7830457)+1) (10^10)) これではあんまりなので、なるべく短い桁で計算できるよう、バイナリ法で。 pow_mod n 0 d = 1 pow_mod n m …

Project Euler 3(2)

http://projecteuler.net/index.php?section=problems&id=3 例えば次のようなコードを考える。 #include <iostream> #include "itertools.h" using namespace std; using namespace itertools; class cCeil { int n; public: cCeil(int n) : n(n) { } int operator()(i</iostream>…