(进制的转换)假设在n进制下,下面的等式成立,567*456=150216,n的值是?
A.9 B.10 C.12 D.18
【解析】
第一步:等式两边都转化为十进制
(5n^ 2 + 6n + 7) * (4n^ 2 + 5n + 6) = n^ 5 + 5n^ 4 + 2n^2 + n + 6
化简为:
20n^4 + 49n^3 + 88n^2 + 71n + 42 = n^5 + 5n^4 + 2n^2 + n + 6 (1)
第二步: 两边同时%n
42 % n = 6 % n (2)
将选项代入(2)中,B不符,排除B
第三步:两边同时/n,然后两边再%n
(71+42/n)%n = (1+6/n)%n (3)
联立(2)(3)得,n=18,选择D