51nod 1116 K进制下的大数

点这里

一开始一直WA。。因为进制从2开始无论是多少结果都是二

要从最大数加一的进制开始遍历

后来TLE 结果 改掉了模拟进制转换结果就A了。。

数学题。。运气。。

#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdio>
using namespace std;
char x[100005];
int t[100005];
long long mc(int x,int y)
{ long long ans=1;
for(int i=0;i<y;i++)
ans=ans*x%(x-1);
return ans;
}
int main()
{
while(cin>>x)
{ int f=0;long long ans=0;
int len=strlen(x);int max1=2;
for(int i=0;i<len;i++)
{
if(x[i]>='0'&&x[i]<='9')
t[len-i-1]=x[i]-'0';
else
{
f=1;t[len-i-1]=x[i]-'A'+10;
}
max1=max(t[len-i-1],max1);
}

int i,j;
for( i=max1+1;i<=36;i++)
{ long long b=0;
for(j=0;j<len;j++)
{
b+=t[j]%(i-1);
}
if(b%(i-1)==0)
{ans=i;break;}
}
if(ans!=0)
cout<<ans<<endl;
else
cout<<"No Solution"<<endl;
}
return 0;
}