ACM题解报告——进制数取于余

这道题折磨了我好久，开始以为要把输入X进制串转换为十进制串，然后对十进制串进行逐位取余，但是由于X进制串的位数会非常大，没有想到好的转换算法，这里我是对X进制串进行逐位取余，这样就不会受其位数的影响了，代码也比较简单，涉及到的一个常用的公式就是(a+b)%c=[(a%c)+(b%c)]%c.
代码如下：

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int main( )
{
int t,b,sum,len,i;
char a[105];
cin>>t;
while(t--)
{
sum=0;
cin>>b>>a;
len=strlen(a);//计算a字符串长度
for(i=0;i<len;i++)//核心
{
sum+=(a[i]-'0')*b;//将最高位的X进制数转化为十进制
sum*=b;//左移一位
sum%=( b+1);//逐位取余
}
cout<<sum<<endl;
}
return 0;
}