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

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

解题思路：
根据题意可得：因为等式中最大数为7，所以n>=7.

等式可进行如下转化（两边都转化为十进制）：
(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）

(1) 两边对n取余，得：
42%n=6 （2）
将选项代入（2）式，可排除B选项
(2) 两边除以n，然后再对n取余，得：
（71+42/n）%n=1 （3）
将选项代入（3），可得n=18