关于进制乘法的问题

@关于进制乘法的问题

引用阿里的面试题来讨论

题目：

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

解决方案:

（1）.我们可以先假设它就是n进制。
（2）.我们先将 567 * 456 = 150216 写成 n进制的表达式：
（依次由右往左 n的取值为 0、1、2……等次方）
（5n ^2+6n+7) * (4n ^2+5n+6) = 20n ^4+24n ^3+28n ^2+25n ^3+30n ^2+35n+36n+42
= n ^5+5n ^4+2n ^2+n+6。①
将①整理化简得②式：
20n ^4+49n ^3+88n ^2+71n+42 = n ^5+5n ^4+2n ^2+n+6。②
（3）.我们将①式两边同时对n取余得到③式：42%n=6。③
（4）.由③式可以排除 2B 选项（因为42对10取余的结果是2，不是6）
（5）.然后我们先将①式两边除以n，再对其取余就得到④式：
（71+42/n）% n=（1+6/n）% n= 1。④
（6）.再进一步的化简得⑤式：（71+42/n）% n = 1。⑤
（7）.由⑤式得出结果为： n=18。
（8）.所以该题选 4D 选项。