题解:大数取模

题目描述
现给你两个正整数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; 
} 
上一篇:基础数论--扩展欧几里得算法


下一篇:浅谈卢卡斯定理(非扩展)