求一个式子的进制数

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

假设是在n进制下，通过数学的方法可以的到下面的等式
(5n^ 2 +6n+6)+(4n^2+5n+6)
= 20n^ 4+49n^ 3+88n^ 2+71n+42=n^ 5+5n^ 4+2n^2+n+6
从这个式子很难得出结论，因此：
（1）两边分别对n求余：
42%n = 6%n 通过对n求余的到的式子，可以排除B选项。
（从这个式子可以看出，就是等号前面的个位数相乘然后再对n求余=等号后面的个位数对n求余）
（2）两边式子分别在除n,然后在对n求余。（用来进行下一步）：
(71+42/n)%n = (1+6/n)%n (n肯定是大于6的所以求余之后的值为0)
因此得到：(71+42/n)%n = (1+0)%n = 1 最终可以得到答案 选D
如果还没有找到答案 就进行百位。