51nod 1116 K进制下的大数

1116 K进制下的大数
基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注
有一个字符串S，记录了一个大数，但不知这个大数是多少进制的，只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。
例如：给出的数是A1A，有A则最少也是11进制，然后发现A1A在22进制下等于4872,4872 mod 21 = 0，并且22是最小的，因此输出k = 22(大数的表示中A对应10，Z对应35)。
Input
输入大数对应的字符串S。S的长度小于10^5。
Output
输出对应的进制K，如果在2 - 36范围内没有找到对应的解，则输出No Solution。
Input示例
A1A
Output示例
22

枚举就好了，按照小学的数学算术就可以做出来了，悲哀的我

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define INF 0x3f3f3f3f
#define M 100010
#define N 5
#define LL long long

int main()
{
    char s[M];
    int a[M];
    while(scanf("%s", s) != EOF)
    {
        int n = strlen(s);
        int temp = 0;
        for(int i=0; i<n; i++)
        {
            if(s[i] <= '9')
            {
                a[i] = s[i] - '0';
            }
            else
            {
                a[i] = s[i] - 'A' + 10;
            }
            temp  = max(temp, a[i]);
        }
        bool ok = 1;
        for(int i=temp+1; i<=36; i++)
        {
            int yu = 0;
            for(int j=0; j<n; j++)
            {
                yu = (yu*i + a[j]) % (i-1);//模拟除法运算
                //或许一时看不懂，把这个换成十进制的除法，要取余一个
                //数就是从高处往低处取余，余数保留乘以十继续取余，只
                //不过把十进制换成了 i 进制而已
            }
            if(!yu)
            {
                printf("%d\n", i);
                ok = 0;
                break;
            }
        }
        if(ok)
        {
            printf("No Solution\n");
        }

    }

    return 0;
}