zcmu.oj-1097 求余

Description

小学题目，给定除数和被除数，求余数

Input

多组测试数据,每组测试数据包含两个整数n,k(1<=n<=10^2000,1<=k<=1000)

Output

对于每组测试数据,输出n%k

Sample Input

12 4

12 5

Sample Output

0

2

分析：这是一道简单的求余问题，但数字过大，需要用到字符串储存数字；

代码：

#include<stdio.h>
int main()
{
    int k,i,sum;
    char n[10000];
    while(~scanf("%s %d",n,&k))
    {
        sum = 0;
        for( i=0; n[i]!='\0'; i++)
        {
            sum = (n[i]-'0'+ sum*10)%k;
        }
        printf("%d\n",sum);
    }
    return 0;
}