2012/10/11 19:55
在求余运算中,9是个神奇的数,它让求余变得如此简单。
在求余运算中,9是个神奇的数,它让求余变得如此简单。
求 2468 Mod 9,对于2468这个数,可以直接计算得出结果,这里并不这样做,而是用它来引出9的神奇特性。
因为
2468 = 2000 + 400 + 60 + 8
上式两边同时求余得:
2468 Mod 9 = (2000 + 400 + 60 + 8) Mod 9
即:
2468 Mod 9 = (2000 Mod 9 + 400 Mod 9 + 60 Mod 9 + 8 Mod 9) Mod 9
那么
2000 Mod 9,400 Mod 9,60 Mod 9怎么求呢?
根据
![](https://img-my.csdn.net/uploads/201210/11/1349959837_4017.gif)
得:
400 Mod 9 = (4*10*10) Mod 9 = [(4 Mod 9)*(10 Mod 9)*(10 Mod 9)] Mod 9
= 4
也就是说:
(n * 10^m) Mod 9 = n(n < 10)
所以:
2468 Mod 9 = (2 + 4 + 6 + 8) Mod 9
结论:
对于任意一个数n对9求余,都有n Mod 9 等于n的每一位相加之和对9取余。