m 一定可以整除 10^k-1,怎么就知道m除以10^k的余数为1

2025-03-03 04:42:34
推荐回答(1个)
回答1:

在过程中间加上两句,就很明白了。

m 一定可以整除 10^k-1
即存在整数x,使10^k-1=mx
即10^k=mx+1
也即 10^k除以m的余数为1

也可以说成:
10^k-1==0 mod m
于是
10^k==1 mod m