mod.4とmod25で考える。
mod.25は25進むと0,18,18になるからその先は18倍になって
25進むと0,18^2=-1,-1
25進むと0,-18,-18
25進むと0,1,1
だから周期100。