关于进制乘法的问题

@进制乘法

引用阿里的面试题来讨论

假设在n进制下，下面的等式成立，
567*456=150216，n的值是（）
A.9 B.10 C.12 D.18

我们可以把 ‘567* 456’写成：
（5n ^2 +6n+ 7）(4n ^2 +5n +6)的形式
化简可得：
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 ^4+2n ^2+n+6
所以
20n ^4+49n ^3+88n ^2+71n+42=n ^5+5n ^4+2n ^2+n+6标为（1）

对（1）进行处理：
（1）两边同时对n取余 可知 42%n=6（2）借此我们可以排除B选项；
再对（1）进行第二部处理：
（1）两边同时除以n降次，然后再同时对n取余 可知 （71+42/n）%n=1（3）由此我们可以得出答案为D.