乙個n位數能被7整除當且僅當它的前n-1位減去最後一位的兩倍能被7整除。
看8638能否被7整除，只需要看（863-8*2）=847能否被7整除，繼續轉化為（84-7*2）=70，因此8638能被7整除。
首先我們把數從個位開始往左邊每兩個數字分為一組 ，再從左開始「一加一減找餘數」， 然後把找到的餘數從右往左讀出來，如果讀出來的數能被7整除，則該數可被7整除，否則不行，若看不出來，可以重複上面步驟。
判斷1641969是否為7的倍數
1 6 4 1 9 6 9
6 2
1 64 19 69
1 6
【1,64,19,69】【[1+( 6）]%7=0,[64-(1)]%7=0,[19+(2)]%7=0,[69-(6)]%7=0】從右至左，得到數字6216，重複上面的步驟。
6 2 1 6
1 62 16
2 得到數字21，顯然21是可以被7整除的，所以，6216可被7整除，1641969也可被7整除。
割尾法對於三位數、四位數比較簡便；但位數一多，顯然這種方法比較簡便。1641969我們用這種方法只做了兩次，用割尾法要做5次！
判斷乙個整數是否能被11整除
如果乙個整數在整型範圍內，直接用求餘符號就能搞定，但是如果這個整數比較大就要另尋他路了。有一種演算法叫做 奇偶位差法 意思就是在奇數字上的數字和與偶數字上的數字和做差，如果這個差的絕對值能被11整除，那麼這個數字就可以被11整除。include include includeint main if ...
hdu 求n！是否能被m整除
個人覺得這是一道好題，用到了乙個我我熟悉的知識點。題目鏈結 首先求出m的所有質因子 p1,p2.pk 及其個數 s1s,s2.sk 然後再求n階乘中的因子 p1,p2.pk 個數是否大於 s1,s2.sk 問題的關鍵在於如何求n！中的質因子pi的個數，請看下面 int sum 0 while n p...
n 10 18是否能被乙個數的平方整除
問n 10 18是否能被乙個數的平方整除 將n分解為 p1p2pk 其中pi為素數，且pi pi 1 這裡可以等於 若n能被乙個數的平方整除，它肯定能被乙個素因子的平方p 2整除，我們找到最小的這個p即可 1.如果p不是最後的素因子，在p之後的素數pi p，這時就有n p 3了，即p n 1 3 所...