大数相模 杭电 big number

这个主要是利用：

a=b+c    ==>    a%d=b%d+c%d;

a=b*c    ==>    a%d=((b%d)*(c%d))%d;

 

代码：

#include<iostream>
#include<string>
using namespace std;
int main()
{
 　　char st[1005];
　　 int num;
 　　int i,j,len,s,t;
　　 while(cin>>st)
 　　{
 　　　　 cin>>num;
  　　　　len=strlen(st);
 　　　　 s=0;
  　　　　for(i=len-1;i>=0;i--)
  　　　　{
  　　　　　　 t=st[i]-'0';
   　　　　　　for(j=i;j<len-1;j++)
   　　　　　　{
   　　　　　　　　 t=t*10;
    　　　　　　　　t=t%num;
   　　　　　　}
   　　　　　　s+=t;
  　　　　}
  　　　　cout<<s%num<<endl;
 　　}
 　　return 0;
}

转载于:https://www.cnblogs.com/xinmenghuairi/archive/2012/07/20/2600655.html