大数取模

来源:互联网 发布:淘宝突然没流量了 编辑:程序博客网 时间:2024/06/06 12:55

题目描述

现给你两个正整数A和B,请你计算A mod B。
为了使问题简单,保证B小于100000。

输入描述

输入包含多组测试数据。每行输入包含两个正整数A和B。A的长度不超过1000,并且0<B<100000。

输出描述

对于每一个测试样例,输出A mod B。

输入样例

2 312 7152455856554521 3250

输出样例

251521

提示
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int main(){    char  A[1005];    int B;    while(scanf("%s %d",A,&B)!=EOF)    {         int i,s;         s=A[0]-'0';         int len=strlen(A);         for(i=1;i<len;i++)         {             s=(s*10+(A[i]-'0'))%B;         }         printf("%d\n",s);    }    return 0;}

原创粉丝点击