假设在n进制下，下面的等式成立，567*456=150216，n的值是（）——三种解题方法

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

        

        A. 9         B. 10         C. 12         D.18

由题可知：等式中最大的数字为7，所以n>7

一.常规解题法

        将等式两边 都按成n进制权重相加的形式，即等式可变为：

(5*n^2+6*n^1+7)*(4*n^2+5*n^1+6)  =  1*n^5+5*n^4+0*n^3+2*n^2+1*n^1+6

        化简得：

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

        因为任意数对其因子取余，结果都为0

        所以（1）的两边同时%n可得：

42%n=6%n=6        ——>>        42%n=6        (2)可排除B

        （1）的两边同时除以n，之后再对n取余：

（71+42/n)%n=(1+6/n)%n  =  1        ——>>        （71+42/n)%n= 1       (3)

将A,C,D代入（3）中，只有D正确。

二.代码运算法

int main() {
	int n;
	scanf("%d", &n);
	int a = pow(n, 1);
	int b = pow(n, 2);
	int c = pow(n, 3);
	int d = pow(n, 4);
	int e = pow(n, 5);
	if ((5 * b + 6 * a + 7 * 1) * (4 * b + 5 * a + 6 * 1) == 1 * e + 5 * d + 0 * c + 2 * b + 1 * a + 6 * 1) {
		printf("%d", n);
		return 0;
	}
	else {
		printf("n的值不对\n");
	}
	return 0;
}

将四个选项从键盘输入，正确值会输出值，错误值会输出n值不对。

三.合理蒙猜法

将等式两边 按成十进制权重的形式运算，得到结果为：

        左边=258552

        右边=150216

两边相差约1.7212倍，而四个选项中只有D中18与十进制相差1.8倍，最为接近。

               故选D