数的拆分思想
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同余