题目:http://acm.hdu.edu.cn/showproblem.php?pid=1212
因为b不大。。可以直接模拟。不用进行大数计算。
下面是AC代码:
#include<iostream>
using namespace std;
int main()
{
char a[1009];
int b;
int len;
while(cin>>a>>b)
{
len=strlen(a);
int ans,i;
int temp=0;
for(i=0;i<len;i++)
{
temp=temp*10+a[i]-'0';
if(temp>=b)
{
temp=temp%b;
ans=temp%b;
}
if(i==len-1&&temp<b)
{
ans=temp;
}
}
printf("%d\n",ans);
}
return 0;
}