大数取余（C++）

/*大数取余-------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;
 }