http://projecteuler.net/index.php?section=problems&id=132 この問題は、素直に10のべき乗の素数による剰余を計算すればよいでしょう。

http://www.kmonos.net/wlog/111.html#_1001100720 かなり遅れた反応だったにもかかわらず（書く時間がなかなか取れなかった）、うちの記事を取り上げていただきました。ありがとうございます。 例えば、32bit整数を1億個のvectorを構築して、それに1個加え…