首先;让我们来看这样的一道题目:假设在n进制下,下面的等式成立,567*456=150216;n的值是???
A.9 B.10 C.12 D.18
1.一般呢,我们会将这个进制代入里边解方程:而将这个等式左边可化为(5^2+6n)*(4n^2+5n+6)=20n^4+24n^3+28n^2+25n^3+30n^2+35n+30n^2+36n+42=20^4+49n^3+88n^2+71n+42
等式右边=n^5+5n^4+2n^2+n+6
传统的方法呢就是另等式两边相等,但是这个等式算起来数据量大,我们可以换种方法,这个等式对n取余,一个数对自己本身取余等于0,那么不管这个数是多少次方,取余都为0,而常数对n取余还是等于他本身:那么上式可直接化简为
42%n=6;
当然这是第一步,而一般情况要是选择题可能会出现好几个数字符合,并不能完美解答,那么我们对两边同时除以n再对n取余
然后就会得到这样一个式子:
(71+42/n)%n=1
然后我们就能根据选项解决这个问题了,又涨知识了是不