在数理等式成立时探索进制规则

时间:2022-05-24 20:23:12
在IT笔试过程中我们经常碰到这样的题目,以阿里的笔试题为例:

假如在n进制下,下面的等式成立,567*456=150216,则n值为多少?
A.9             B.10           C.12          D.18

对于一个2分的选择题,一看一脸懵逼,再看两脸懵逼(..................小编自己是这样)
我们习惯去蒙一个选项,在这里,小编想说蒙答案也是有技巧滴!
敲黑板,划重点!!!

567的最后一个数字是7,456的最后一个数字是6,150216的最后一个数字是 6,那么这样才可能蒙对正确答案:
(7*6)%n=6

但是我们发现,阿里的这道题通过蒙的这个方法我们只能排除B选项,看来这2分不好拿呀,还是乖乖地动笔算吧
(5*n^2+6*n+7)*(4*n^2+5*n+6)=1*n^5+5*n^4+2*n^2+1*n+6
化简合并之后为:20n^4+49n^3+88n^2+71n+42=n^5+5n^4+2n^2+n+6
(1)等式两边从右开始,对n取余:42%n=6%n=6(因为答案都是大于6的,6对n取余还是6)

排除B选项;
(2)两边除以n然后再对n取余:(72+42/n)%n=(1+6/n)%n=1

再把选项往里带入就好,一般2分的题再多也就计算过两次,如果出现已经 除以n了但是还是不能找出答案,那就再加一项然后除以 n^2,以此类推即可。