常规进制的求法

 

    我们一般见到的数字都是十进制数字，例如11,12,13等等。在计算机语言中我们常用的是二进制数字，例如010101。

 

还有十六进制数字，偶尔也会见到个别其他的进制数字，那么通过下面这个例子进行进制的计算，这是解决进制问题的常规求法。

 

    例如：假设在n进制下，下面的等式成立，567*456=150216，则n的值是（）

 

     A, 9

 

     B. 10

 

     C. 12

 

     D.18

 

 通过对上述等式进行变型:

 

左式可以变型为（5n^2+6n+7）*(4n^2+5n+6)=20n^4+24n^3+28n^2+25n^3+30n^2+35n+30n^2+36n+42

 

                          20n^4+49n^3+88n^2+71n+42=n^5+5n^4+2n^2+n+6    (1)

 

(1)两边同时对n取余

 

42%n=6  (2)

 

(2）两边同时除以n在对n取余

(71+42/n)%n=1   (3)

 

最后根据以上三个等式进行尝试，将选项带入进行验证，最终得到答案D.