大数取余 ------（int范围）

思路：

   见代码注释部分。

 

---

 

/*大数取余-------mod 为 （int范围）*/
/*  具体做法：
   从大数最高位开始，只要其大于mod
   就实行取余，一直下去，最终得到余数
例如：123 % 4  取一个中间变量t=0
      1<4  t=1
    --- 2  t=1*10+2=12>4  t=t%4=0
    --- 3  t=0+3=3        t=t%4=3
    --------------------  余数 3
*/
#include<iostream>
#include<string>
#include<cstring>
using namespace std;

int MOD(string a,int mod)
{
 int len=a.length(),i;
 int t=0;//中间变量，最终存储余数
 for(i=0;i<len;i++)
 {
    t*=10;
    t+=a[i]-'0';
    if(t>=mod)
        t=t%mod;
 }
  return t;
}
int main()
{
    string a;
    int mod;
  while(cin>>a>>mod)
  {
    cout<<MOD(a,mod)<<endl;
  }
 return 0;
}