例题：n进制下,567*456=150216求n

例题：n进制下,567*456=150216,则n的值是( D )
A.9 B.10 C.12 D.18

解题思路：
设两边为(5n^2+6n+7) * (4n^2+5n+6)
化简得上式20n4+49n3+88n2+75n+42 = n^5 + 5n^4 + 2n^2 + n + 6
(1)两边同时对n求余,得42%n = 6
(2)上式两边同除n然后再对n求余(71 + 42/n)%n = (1 + 6/n)%n = 1%n = 1
(3)所以(71 + 42/n)%n == 1
将上述选项带入：得 D