问题 CA: 大数取模

题目描述

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

输入

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

输出

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

样例输入 Copy

2 3
12 7
152455856554521 3250

样例输出 Copy

2
5
1521

代码

#include<iostream>
#include<cstring> 
using namespace std;
int main()
{
 char a[1010];
 int b;
 while(cin>>a>>b)
 {
  int sum=0;
  for(int i=0;i<strlen(a);i++)
   sum=(sum*10+a[i]-'0')%b;
  cout<<sum<<endl;
 }
 return 0; 
} 

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