例一:假设在n进制下,下面的等式成立,567*456=150216 ,n的值是()。
A:9 B:10 C:12 D:18
上面例子中左边 567*456 =(5n^2+6n+7)*(4n^2+5n+6) =20n^4+49^3+88n^2+71n+42 (1);
例子右边 150216=n^5+5n^4+2n^2+n+6 (2);
解析:
1:两边同时%n
42%n=6;(例子左边“*”左边个位数是“7”,“*”右边个位数是“6”要想获得是在n进制必须是例一“*”左右的个位数相乘对n求余等于(2)的个位数)。但就此方法只能解决简单的进制就此道题而言依然不能求得结果只能排除B选项
2:两边同时除以n,然后在对n求余;
(71+42/n)%n=(1+6/n)%n=1;(此处1是因为(1+6/n)%n=1);
第二种方法可以准确求得进制n;
因此
本题选择D。