http://projecteuler.net/index.php?section=problems&id=50382着。37ms。 木曜日までにだいたいわかって、金曜の朝、線形になることがわかった。しかし10^12だと勘違いしていたので、どうすればO(N)より速くなるか考えていた。しかし実際には10^6だったので…