进制乘法

假设在n进制下，下面的等式成立，568*456=50216，n的值是？ A.9
B.10
C.12
D.18
答案：D

1)对等式两边同时%n，使等式两边相等
（5n²+6n+7）(4n²+5n+6)=5n⁴+2n²+n+6
2）分解
20n⁴+25n³+30n²+24n³+30n²+36n+28²+35n+42
=5n⁴+2n²+n+6
3)合并
20n⁴+49n³+88²+71n+42=5n⁴+2n²+n+6
4)对等式两边最后一个数取余
42%n=6%n;
n=18,12,9
5)两边同时除以n，再进行取余
20n³+49n²+88n+71+42/n=5n³+2n+1+6/n
(71+42/n)%n=(1+6/n)%n
6)计算
6/n=0,所以右边为1；
n=9，42/n=4,75%n=3;
n=12,42/n=3,74%n=2;
n=18,42/n=2,73%n=1;
所以n=18.