51nod 1116 K进制下的大数

#include <bits/stdc++.h>
using namespace std;

int tra(char ch)
{
	if(ch>='0'&&ch<='9')
		return ch-'0';
	return ch-'A'+10;
}

int main()
{
	string str;
	int i,j,n,tmp;
	while(cin>>str)
	{
		n=0;
		for(i=0;i<str.length();i++)
		{
			n=max(tra(str[i]),n);
		}
		for(i=n+1;i<=36;i++)
		{
			tmp=0;
			for(j=0;j<str.length();j++)
			{
				tmp=(tmp*i+tra(str[j]))%(i-1);
			}
			if(!tmp)
			{
				break;
			}
		}
		if(i==37)
			printf("No Solutionn");
		else
			printf("%dn",i);
	}
}