Huah_2018的博客

求最小的x(x>1)x(x>1)x(x>1)满足nx=n(mod  10k)n^x=n(\mod 10^k)nx=n(mod10k)。 值得注意的是这里并不能化成nx−1=1(mod  10k)n^{x-1}=1(\mod 10^k)nx−1=1(mod10k)，因为nnn在mod  10k\mod 10^kmod10k下不一定有逆元，典型的例子是324=76(mod  100),325=32(mod  100)32^4=76(\mod 100),32^5=32(\mod 100)324=