进制

题目：假设在n进制下，下面的等式成立，567*456=150216

n的值是：

    A:9

    B:10

    C:12

    D:18

解：

（1）使用进制的运算将左右都展开：

(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

（2）两边同时对n求余

42%n=6%n

通过进制的原理，可以知道6%n=6

42%n==6

可以排除B选项。

（3）同理，再首先两边同时除以n，

20n^3+49n^2+88n+71+42/n = n^4+5n^3+2n+1+6/n

再两边对n取余

因为6<n，右边=1%n=1

左边=（71+42/n）%n==1

得到n==18，选择D