考试题第16个

16、假设在n进制下，下面的等式成立，567456=150216，a的值是（）
A、9 B、10 C、12 D、18
解：
567456=（5n ^ 2 +6n+7）*（4n ^ 2+5n+6）
=20n ^ 4+49n ^ 3+88n ^ 2+71n+42
=n ^ 5+5n ^ 4+2n ^ 2+n+6 (1)
(1)两边对n取余 42%n = 6%n = 6
因为n>6
42%n = 6 （2）
(1)两边除以n，在同时对n取余
(71+42/n)%n = (1+6/n)%n=1
因为6<n<42
(71+42/n)%n = 1 (3)
将（2）带入（3），得n=18