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

题目

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

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

---

方法一（速度快）

两个乘数的个位进行相乘：

6*7=42 ，十进制的结果为42，将十进制转换为n进制结果为6，42%n==6，将选项代入，可排除B。n->9,12,18
567*456十进制结果为258,552，与n进制结果150216相差较远，选项中18进制与10进制差距大，选D。

方法二（精确）

设为n进制。

• 567*456转换为n进制：

(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进制：

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)进行取模运算，左右%n（任何n的倍数对n取模为0） 得到42%n=6%n（2）

代入选项可排除B。

• 等式（1）左右/n，再%n 得到(71+(42/n))%n=1%n+(6/n)%n

在1%n+(6/n)%n式中，1%n=1,ACD选项均大于6，所以6/n=0，即(6/n)%n=0，所以：

1%n+(6/n)%n=1，即(71+(42/n))%n=1 (3)

此时代入ACD选项，得到正确答案D