下面这是一道比较经典的关于进制的题目,考试中遇到的,也是阿里曾经的一道笔试题:
假如在n进制下,下面的等式成立,567*456=150216,n的值是()
A.9 B.10 C.12 D.18
接下来,可以先用排除法来计算,个位数6*7=42,然后42%n=6,那么我们可以将B选项排除,可是剩下还有三个,这就需要我们计算了:
然后将式子展开,合并同类项,得 :
20n^4+49n^3+88n^2+71n+42 = n^5+5n^4+2n^2+n+6 (1)
然后对两边同时对n取余得:
42%n = 6 (2)
再然后两边同时除以n然后再对n取余得:
(71+42/n)%n
=(1+6/n)%n
=
1 (3)
最后代入选项就可以得出n=18,答案就是D;
所以这类题目肯定不会是让你直接去计算的,那样费时又费力的对吧。要有技巧性的做题,多思考。