题目描述
现给你两个正整数A和B,请你计算A mod B。
为了使问题简单,保证B小于100000。
输入
输入包含多组测试数据。每行输入包含两个正整数A和B。A的长度不超过1000,并且0<B<100000。
输出
对于每一个测试样例,输出A mod B。
样例输入
2 3
12 7
152455856554521 3250
样例输出
2
5
1521
原理:(a+b)%p=(a%p+b%p)%p;
补充:(ab)%p=(a%pb%p)%p
#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;
}