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


阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭