NYOJ 759 你知道這個規律嗎？

時間限制：

1000 ms | 記憶體限制：

65535 kb

難度：2

click here

你知道乙個數對1到9取餘有什麼規律嗎，現在給你兩個數a和b。（a的位數小於10^5,1< = b <= 9 ）,

輸入輸入：a，b；

輸出輸出：輸出a%b。

樣例輸入

10 4

1333333333 2

樣例輸出

#include #include char str[100000];
int main()
printf("%d\n",sum);
}return 0;
}

1 餘數始終為 0

2 10%2=0，偶數為0；奇數為1

3 10%3=1，各位數數字累加再取3的餘數

4 100%4=0，故取末兩位數對4的餘數

5 10%5=0，故取個位數對5的餘數

6 分別計算對2、3的餘數，再孫子定理

7 10^6%7=1，故從後向前每6位分段累加再取7的餘數

8 1000%8=0，故取末三位數對4的餘數

9 10%9=1，各位數數字累加再取9的餘數

根據此，另乙隻解法：

#include#include#include#include#includeusing namespace std;

int main()

{ string s;

int a;

while( cin>>s>>a)

{if(a==1)

cout<<1<

槽槽 c o 一種長方形或正方形的較大的盛東西的器具槽子。水槽。酒槽。槽坊特指用來盛飼料喂牲畜。臥槽的三種含義 1 我草或操或曹，用來罵人的。2 象棋裡的落馬，在帥的上面。3 一種活著的哲學，指好好活著。4 呆在現單位,暫時不跳槽,在必要的時候將老闆一軍,跳槽到別的公司臥槽是與跳槽想對應...

it 這個行當裡你應該知道的10個小秘密如果你正準備投身到it這行,或者你還是個it新手，下面列出的很多小秘密也許會讓你驚訝不已，因為我們通常不會大聲的討論它們。如果你是個it老手，這些所說的估計你大部分都遇到過，而且很有可能還有自己的心得當然，非常歡迎你花幾秒鐘的時間把你的所知道的其它小秘...