1152:An Easy Problem

数学
关键在于数学式的推导：
参考（分析很详细）：https://blog.csdn.net/qq_30076791/article/details/47683813

//数学
#include <iostream>
using namespace std;

const int MAXN = 0x3f3f3f3f;

int change(char c) {//将字符转换成10进制数字
	if (c >= 'A' && c <= 'Z')
		return c - 'A' + 10;
	else if (c >= 'a' && c <= 'z')
		return c - 'a' + 36;
	else
		return c - '0';
}

int main() {
	string str;
	int n,tmp,sum,cur;
	bool flag;
	while (cin >> str) {
		sum = 0,flag=1;
		cur = -MAXN;//保存基数
		n = str.size() - 1;//字符串长度
		for (int i = n; i >= 0; i--) {
			tmp = change(str[i]);
			sum += tmp;
			if (tmp > cur)//更新基数
				cur = tmp;
		}
		for (int i = cur + 1; i <= 62; i++) {//遍历满足条件的最小基数
			if (sum % (i - 1) == 0) {
				cout << i << endl;
				flag = 0;
				break;
			}
		}
		if(flag)
			printf("such number is impossible!\n");
	}
	return 0;
}