转化n进制问题

假设在n进制下，下面的等式成立，567 * 456 =150216，n的值是()？
A. 9 B.10 C.12 D.18

解：
在n进制下按权展开，整理得：
20n^4 + 49n^3 + 88n^2 + 71n + 42 = n^5 + 5n^4 + 2n^2+n+6 ------(1)
对(1)两边同时%n,得：
42%n = 6%n
因为6对于上述四个选项中的数求余都为6,因此整理，得
42 % n = 6 --------------------------------------------------------------(2)
根据选项可以排除B答案
再对(1)两边同时除以n,然后两边再同时对n求余,得 ：
(71+42/n)%n = （1+6/n)
同理可得
(71+42/n)%n = 1 -------------------------------------------------------(3)
将剩下得三个选项带入答案，可得 n = 18