P1013 [NOIP1998 提高组] 进制位

\(\text{solution}\)

首先不难发现如果是一个 \(n \times n\) 的话那么一定是 \(n - 1\) 进制的，我们来考虑为什么。

首先将 \(n - 1\)，变成字母个数，如果是 \(n + 1\) 进制，那么一定会缺少一个数字 \(k\)。如果 \(k = 0/1\) 那么可以轻易推出来，如果是其他情况显然会被比它小的数组合出来。

有了这一点我们就不难发现一个数是多少就是二位数的个数，就是这么简单，然后搞完之后再判断一下就好了。

由于我懒得判断，直接数据点分治给它过掉。