例:
假设在n进制下,下面的等式成立,567*456=150216,n的值为?
A:9
B:10
C:12
D:18
解析:
由题意得:
(5n^2+6n+7)*(4n^2+5n+6)=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 (2)
等式(1)两边除以n,再对n取余,得 (71+42/n)%n=(1+6/n)%n----> (71+42/n)%n=1 (3)
结合等式(2)和等式(3)即求出n=18