判断等式进制问题

判断一个等式采用几进制：

EG:

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

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

 

 

解：

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

=20n^4+49n^3+88n^2+71n+42

=n^5+5n^4+2n^2+n+6

两边同时对n取余

42%n=6   (1)

两边同时除以n,然后再对n取余

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