题目描述
有一个字符串S,记录了一个大数,但不知这个大数是多少进制的,只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。
例如:给出的数是A1A,有A则最少也是11进制,然后发现A1A在22进制下等于4872,4872 mod 21 = 0,并且22是最小的,因此输出k = 22(大数的表示中A对应10,Z对应35)。
输入
输入大数对应的字符串S。S的长度小于10^5。
输出
输出对应的进制K,如果在2 - 36范围内没有找到对应的解,则输出No Solution。
输入样例
A1A
输出样例
22
其实呢,这道题我也没有花太多时间去想,因为你完全可以去用暴力枚举去做,所以说,直接上代码:
#include<bits/stdc++.h>
using namespace std;
const int maxn = 100005, maxd = 36;
int lim, sum;
char str[maxn];
int main(){
cin>>str;
for(int i = 0; str[i]; i++){
str[i] = str[i] >= '0' && str[i] <= '9' ? str[i] -