这个主要是利用:
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;
}