曾在做牛客的小白賽遇到這樣的問題，我來總結下：
牛客原題鏈結如下：題目很簡單，但是需要總結下，accepted**如下。
/*所有數字的和為3的倍數的數為3的倍數；
末位為5或0的數為5的倍數；末三位相加為8的倍數的數為8的倍數；
如果乙個整數的奇數字上的數字之和與偶數字上的數字之和的差能
被11整除, 那麼這個數可被11整除。*/
#includeusing namespace std;
#define ll long long
#define mod 10000000007
int main()
if(n%3==0) a[flag++] = 3;
if((s[j-1]-'0')%5==0) a[flag++] = 5;
if((s[j-1]-'0'+(s[j-2]-'0')*10+(s[j-3]-'0')*100)%8==0) a[flag++] = 8;
if((ji-ou)%11==0) a[flag++] = 11;
if(flag)
{ puts("yes");
for(i=0;i部分數的倍數參考dalao的部落格：
各種數的倍數的特徵：
1就不要說了；
2的所有倍數的特徵：大家都知道，只要最後數字上的數字是2的倍數就行；
3的所有倍數的特徵：所有數字上的數字加起來和是3的倍數即可；
4的所有倍數的特徵：
（1）十位數是奇數且個位數為不是四的倍數的偶數或十位數是偶數且個位數是四的倍數；
（2）若乙個整數的末尾兩位數能被4整除，則這個數能被4整除,即是4的倍數 ；
5的所有倍數的特徵：最後數字上的數字是5或者0即可；
6的所有倍數的特徵：數字上的數字之和可以被3整除的偶數；
7的所有倍數的特徵：若乙個整數的個位數字截去，再從餘下的數中，減去個位數的2倍，如果差是7的倍數，則原數能被7整除。如果差太大或心算不易看出是否7的倍數，就需要繼續上述「截尾、倍大、相減、驗差」的過程，直到能清楚判斷為止。例如，判斷133是否7的倍數的過程如下：13－3×2＝7，所以133是7的倍數；又例如判斷6139是否7的倍數的過程如下：613－9×2＝595 ， 59－5×2＝49，所以6139是7的倍數，餘類推 。
8的所有倍數的特徵：三位相加為8的倍數的數為8的倍數；
9的所有倍數的特徵：其各位數字之和是9的倍數,如果繼續將各位數字連加最後必然會等於9。
11的所有倍數的特徵：如果乙個整數的奇數字上的數字之和與偶數字上的數字之和的差能被11整除, 那麼這個數可被11整除。
13的所有倍數的特徵：
若乙個整數的個位數字截去，再從餘下的數中，加上個位數的4倍，如果和是13的倍數，則原數能被13整除。如果差太大或心算不易看出是否13的倍數，就需要繼續上述「截尾、倍大、相加、驗差」的過程，直到能清楚判斷為止。
若乙個整數的個位數字截去，再從餘下的數中，加上個位數的4倍，如果差是13的倍數，則原數能被13整除。如果差太大或心算不易看出是否13的倍數，就需要繼續上述「截尾、倍大、相加、驗差」的過程，直到能清楚判斷為止。
例如：判斷383357能不能被13整除。
這個數的未三位數字是357，末三位以前的數字所組成的數是383，這兩個數的差是：383-357=26，26能被13整除，因此，383357也一定能被13整除。
這個方法也同樣適用於判斷乙個數能不能被7或11整除。
乙個多位數的末三位數與末三位以前的數字所組成的數之差，如果能被13整除，那麼，這個多位數就一定能被13整除。
17的所有倍數的特徵：
若乙個整數的個位數字截去，再從餘下的數中，減去個位數的5倍，如果差是17的倍數，則原數能被17整除。如果差太大或心算不易看出是否17的倍數，就需要繼續上述「截尾、倍大、相減、驗差」的過程，直到能清楚判斷為止。
23的所有的倍數的特徵：
若乙個整數的末四位與前面5倍的隔出數的差能被23(或29)整除，則這個數能被23整除
後面如果再遇到其他的倍數問題，再來補充之。。。。。。。。。
數論 7041125因子數
因子數 7041125因子數 難度級別 b 執行時間限制 1000ms 執行空間限制 51200kb 長度限制 2000000b 試題描述 計算c n,k 的因子的個數。輸入有多行，每行包含兩個正整數 n 和 k 用乙個空格分隔。輸出多行，每行包含乙個數，依次為各組輸入資料對應的結果。輸入示例 5 ...
1234 倍數問題
眾所周知，小蔥同學擅長計算，尤其擅長計算乙個數是否是另外乙個數的倍數。但小蔥只擅長兩個數的情況，當有很多個數之後就會比較苦惱。現在小蔥給了你 n 個數，希望你從這 n 個數中找到三個數，使得這三個數的和是 k 的倍數，且這個和最大。資料保證一定有解。第一行包括 2 個正整數 n,k 第二行 n 個正...
數論 數論的基礎知識 最大公約數 最小公倍數
一 整除 乙個整數 a能被另乙個整數 d整除，記作 d a，意味著存在某個整數k，有 a kd 整除的性質 1 如果 d a，則對於任意整數k有 d ka 2 如果 d a 且d b 則d a b 3 如果 b a 且a b 則a b 整除的特殊例子 l若 2能整除 a的最末位，則 2 a 若 4能...