关于进制的计算

关于进制的计算：

如果某系统15*4=112成立，则系统采用的是几进制？

A 6
B 7

C 8

D 9

简单解法：尾数相乘（5*4）%n=2,其中n为进制，可知答案选A

又因为加入按10进制则15*4=60，60远远小于112，所以不可能为9进制。

假设在n进制下，下面的等式成立，567*456=150216，n的值是（）

A、9       B、10       C、12      D、18

解：根据上题的例子可知（7*6）%n=6    可以排除B选项。

设等式为n进制，按照多项式展开（5n^2+6n+7)*(4n^2+5n+6)

                                                     =20n^4+24n^3+28n^2+25n^3+30n^2+35n+30n^2+36n+42

                                                     =20n^4+49n^3+88n^2+71n+42   

                                                    150216=n^5+5n^2+2n^4+n+6  （1）式

（1）两个数的尾数相乘%n       42%n=6 (2)式      尾数：例如234尾数就是4

 (2)两边同时除以n,然后在同时%n

              (71+42/n）%n=(1+6/n)%n=1（一次项+常数项）

              (71+42/n)%n=1   (3）式

可知答案为18