C语言：如何根据给出的等式算出此系统采用的是几进制？

 

 

 

 

 

 

 

 

 

例：假设在n进制下，下面的等式成立，567*456=150216，n的值为？

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

 

解：由于在n进制下等式成立，则可将n带入，得到左边的式子为

 

   (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带入右边的式子，得到n^5+5n^4+2n^2+n+6

 

 

上述两式应该相等，即20n^4+49n^3+88n^2+71n+42=n^5+5n^4+2n^2+n+6     (1)

 

由于对等式两边同时取余，等式两边的结果不会改变。

 

则对（1）式两边同时对n取余，得42%n=6%n

 

从题目可看出，等式中有6，所以n>6，所以6%n结果为6

 

即42%n=6     (2)