【C语言】根据等式求进制

首先给出一道例题：

假设在n进制下，15*4=112，n的值为（）

A.6              B.7             C.8              D.10

我看见这道题的时候首先想到的是，将n进制带入等式，化成10进制之后，求解等式得出n的值。

但是如果数值过大不方便计算时，这个方法就不实用了。

于是，就有了另一种方法：

先将等式按n进制展开       （n+5）*4 = n^2+n+2

                                             4n+20 = n^2+n+2

两边同时对n取余                         20%n = 2%n

由于此处出现2，故不是2进制，所以2%n = 2，进而求得n = 6。

十进制中21*23 = 483，可以看出1*3 = 3，

结合此题的情况可以推断，在各个进制中，积的个位数字等于两个乘数的个位数字之积，

故可以直接通过个位数字来求出进制。

接下来看另一道例题：

假设在n进制下，567*456 = 150216，n的值为（）

A.9                  B.10               C.12