在IT笔试过程中经常会碰到有关进制的题目,下面以阿里的笔试题为例:
假如在n进制下,下面的等式成立,567*456=150216,n的值是()
A.9 B.10 C.12 D.18
用两个乘数的个位相乘让对所给的选项取余,如果余数不是6的就可以排除掉,题中个位数字7*6=42;42%n=6; 对照选项带出答案A,C,D,可是这个题只能排除掉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。