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;
}