尾数相乘取余

假设在n进制下，下面的等式成立，567456=150216，n的值（）
A、9 B、10 C、12 D、18
答案：D
分析：4%？=6因此排除B
（5n²+6n+7)(4n²+5n+6)
=20n⁴+24n³+28²+25n³+30n²+35n+30n²+36n+42
20n⁴+49n³+88n²+71n+42=n⁵+5n⁴+2n²+n+6(1）
给（1）的两边同时对n取余，得到
42%n=6%n=6(2)
(1)的两边同时除以n,然后再对n取余得到：
（71+42/n)%n=(1+6/n)%n（3）
因为(1+6/n)%n=1%n=1
所以（3）等价于（71+42/n)%n==1