P1013 进制位

传送门
题解里前面几位dalao进制为n-1的证明过程我实在没看懂，自己想了半天终于悟出来的证明在这里写给各位：

证：假设不会有进位

	1
1	2

那么我们发现2没有对应的表头的位置，也就是没有对应的字母，所以我们扩展表格：

	1	2
1	2	3
2	3	4

而这时3和4又出现了，我们再扩展表格：

	1	2	3	4
1	2	3	4	5
2	3	4	5	6
3	4	5	6	7
4	5	6	7	8

这时又出现了5~8，再扩展还会出现9~16，而且没有进位，我们很容易发现这样写下去无穷无尽，然而表格大小是有限的，这里用的是从1+1开始的，很容易看出任何一个数这么扩展下去，都无穷无尽的，所以不成立，一定有进位

既然有进位，那么一定存在十位是1的数，那么假设有b进制，n个数，那么我们还用原来的方法扩展表格，得到：

	1	…	b-1
1	…	…	…
…	…	…	…
b-1	…	…	…

易得，这n个数就是[1, b-1]，因为每个数都能凑出来，所以是n-1进制

剩下的就简单了，就是爆搜，连一个剪纸都不用加就能过，主要就是别忘了最后要是无解输出ERROR!献上我的代码：

#include<map>
#include<string>
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int NR=55;
map<pair<char, char>, string>sum;
//两个字符的和对应的数，用string来存
map<char