zcmu 1097: 求餘

1097: 求餘

Time Limit: 1 Sec Memory Limit: 128 MB

Description

小學題目，給定除數和被除數，求餘數

Input

多組測試數據,每組測試數據包含兩個整數n,k(1<=n<=10^2000,1<=k<=1000)

Output

對於每組測試數據,輸出n%k

Sample Input

12 4
12 5
Sample Output

0
2
HINT

Source
【分析】
就是簡單的求餘，但是n太大了，要改用字符型數組裝。

【代碼】

#include<stdio.h>
#include<string.h>
int main()
{
    char a[2010];
    int x,y,z,k;
    while(scanf("%s %d",&a,&z)!=EOF)
    {
        y=0;
        k=strlen(a);
        for(x=0;x<k;x++)
        {
            y=y*10+a[x]-'0';
            y=y%z;
        }
        printf("%d\n",y);
    }
    return 0;
}