进制问题

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

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

解析：例如十进制数123 可拆分为 1*10^2+2*10^1+3.

可得原式等于

(5n^2+6n^1+7) * (4n^2+5n^1+6)= 20n^4 + 49n^3 +88n^2 +71n +42 = n^5+5n^4+2n^2+n+6

(1)两边同时%n 得  42%n = 6%n   则42%n=6

所以可以排除答案B.

(2)两边除以n降幂  再对n取余  得  (71+42/n)%n=(1+6/n)%n=1

则带入得到 答案为D。