根据等式判断是多少进制

假设在n进制下，下面等式成立， 567*456=150216，求n的值。

A.9     B.10     C.12      D.18

首先可以先将等式左边与右边展开并相等

(5 *n^2+6*n+7)*(4*n^2+5*n+6)

=20*n^4+24*n^3+28*n^2+25*n^3+30*n^2+35n+30*n^2+36n+42

=20*n^4+49*n^3+88*n^2+71*n+42=n^5+5*n^4+0+2*n^2+n+6

解题过程如下:  (由等式的低次幂开始往较高次幂取余，即个位数与十位数取余）

 (1)等式两边同时 %n   

       42%n=6     

  (2)等 式两边同时/n,再同时%n   

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

       (71+42/n)%n=1

将选项代入可得n=18

例 15*4=112

  ( 1) 等式两边同时 %n     

            5*4%n=20%n=2

  (2) 等式两边同时/n,再同时%n  

            ((n+5)*4)/n=(n+2)/n    

            (4+20/n)%n=(1+2/n) %n=1

           可得n=6