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

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

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

 

1. 在六进制下有：15*4=112.

    把这个等式转换为十进制：(1*6+ 5*6^0) *(4*6^0)=(1*6^2 + 1*6 + 2*6^0)

2. 同理，对567*456=150216做如上变换：

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

    整理得：

    -N^5+15*n^4+49*n^3+86*n^2+71*n+42 = 6    (1)

 

    由于任何数对它的因子取余都为0，故对(1)两边除n取余：

    42%n = 6      排除B.10 (42%10=2)

 

    再对(1)除n对n取余：

    (71 + 42/n)%n = 1    解得n = 18