rt，蒟蒻认为 $n$ 的正整数次幂最后 $k$ 位有有限种可能，一定有与之前重复的情况，且一旦重复，之后每次乘 $n$ 就会一直重复并形成循环。