例题:假设在n进制下,等式567*456=150216,n的值是?
A.9 B.10 C.12 D.18
由题可列等式:
20n^4 + 49n^3 + 88n^2 + 71n+42 = n^5 + 5n^4 + 2n^2 + n+6··················(1)
①两边同时%n
42%n=6%n
因为6对于四个选项求余都为6,故得:
42%n=6····················································(2)
可排除选项B。
②对(1)两边同时除以n,然后两边再%n,得
(71+42/n)%n=1······································(3)
将选项A、C、D代入(3)中可得n=18