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

扫描二维码关注公众号，回复： 4061292 查看本文章

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;
}