数的拆分思想

数的拆分思想

Tags：数论小知识

---

• 一个数除以3的余数为什么等于这个数各个位数加起来除以3的余数。
• 掌握知识点：将一个数拆成各个位相加，123 = 1 * 100 + 2 * 10 + 3 * 1

eg：79 % 3 = ( 7 + 9 ) % 3 = 1 

------------

Demonstrate：

10 ÷ 3 = 3...1
100 ÷ 3 = 33....1
....
100..000 ÷ 3 = 33...333....1
K × 100..000（N个0）% 3  = K * ( 100..000（N个0）% 3 ) = K × 1 = K 

也就是说K后面N个0除以3的余数就是K
这样对于任意ABCD.的数除以3和A + B + C + D + ...除以3余数相同ABCD....XYZ = A * 1000....0 + B * 1000... + .... + X * 100 + Y * 10 + C
A * 1000... % 3 = A
B * 100...% 3 = B
....
Y * 10 % 3 = Y
ABCD....XYZ % 3与 A + B + ... + X + Y + Z同余