http://projecteuler.net/index.php?section=problems&id=364
土曜の夜、いちおう問題見たんだけど、なかなか考える時間が無くて。誤読してるし。昨日の帰りに考えたら地道に組めばいいだけだとわかったので、組んでみた。T(1000)までは出たが、それ以降は帰ってこない。ここがネックだったか。しかし、今朝考えたらそこのとことのやり方を思い出したので、さっき組んでみて答え出た。23秒。
逆元をメモ化したら12秒になった。もうちょっとうまくやれば速くなるのかな？
