引用:
|
作者=PIXNET=
7跟13的倍數有公式可尋的~
35210644833是否為7的倍數?
由後面向前拆成三個一節35 210 644 833
35跟644為偶數節 210跟833為奇數節
奇數節與偶數節相減為7的倍數時,則這個數為7的倍數,13亦同~
|
1001，1000000001，1000000000000001， ...... ，這些是 7 和 13 的倍數
999999，999999999999， ...... ，這些也是 7 和 13 的倍數
35210644833
= 35000000000 + 210000000 + 644000 + 833
= 35 * 1000000001 - 35 + 210 * 999999 + 210 + 644 * 1001 - 644 + 833
≡ 210 + 833 - (35 + 644) (mod 7 or mod 13)