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

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

假设在n进制下567456可以写成：
(5n ^ 2 +6n ^ 1+7n ^ 0 )( 4n ^ 2 +5n ^ 1 + 6 n^ 0) = n ^ 5+5n ^4 +0 +2n ^ 2 + n ^ 1 + 6n ^0
20n ^ 4 +49n ^3 +88n ^ 2 +71n +42= n ^ 5+5n ^4 +0 +2n ^ 2 + n ^ 1 + 6n ^0 (1)
两边同时%n
得42%n=6（2）
两边同时除以n，再对两边同时%n
得（71+42/n）%n=(1+6/n)%n=1 (3)
联立（1）（2）（3）三式进行求解得n=18