nyoj1086是否被整除（大數）

時間限制：

1000 ms  |  記憶體限制：

65535 kb

難度：2 描述

乙個位數不大於100萬位的正整數，如果它既能被11整除又能被2的n次方整除就輸出yes否則輸出no

輸入輸入有多組資料每組資料有兩行

第一行乙個n代表2的n次方（0

輸出輸出只有一行每行乙個yes或no

樣例輸入

1

1102
1100
3110

樣例輸出

yes

yesno

{ int n;

char str[1000005];

while(scanf("%d",&n)!=eof)

{ getchar();

scanf("%s",str);

int s=1;

int s1=0;

int s2=0;

for(int i=0;i

大數能否被小數整除 ACM

分析 判斷乙個數能否被乙個數整除的話只需要判斷amodb是不是0就好了，但是乙個數特別大的時候是無法用乙個變數來存下的，那麼我們只能用字串來處理了。但是這樣的話就會想到的是大數的除法，其實可以不需要這樣,因為每乙個a都可以分解成n b c，其中c為a b的值，這樣的話我們能夠想到乙個數可以將其字首每...

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...

判定某個整數是否能被7整除

乙個n位數能被7整除當且僅當它的前n 1位減去最後一位的兩倍能被7整除。看8638能否被7整除，只需要看 863 8 2 847能否被7整除，繼續轉化為 84 7 2 70，因此8638能被7整除。首先我們把數從個位開始往左邊每兩個數字分為一組 再從左開始 一加一減找餘數 然後把找到的餘數從右往左讀...