Project Euler 336

http://projecteuler.net/index.php?section=problems&id=336

これはしらみつぶしだから簡単だろう、と思って書いてみたら例とあわない。誤読していた。ちょっと考えたらこれはさらにやさしい問題だとわかった。先週はHardとMiddle、今週はEasyだったのね。じゃあ来週は早起きしなくていいかな。
たぶんO(N!)なので雑に書いても4秒だった。しかし、もっと速くできないのだろうか。