>>276
1の位には最大でも0〜9の10通りしかないから。
そして、積の1の位は、掛ける数掛けられる数の1の位しか関係しないから。
なので、1の位に同じ数字が現れたら循環する。
割り算で割る数をnとしたら余りは最大でも0〜n-1のn通りしかないのと似たようなもの。