一个关于进制的问题

一个关于进制的问题

456*567 = 150216为几进制？

有一个算术表达式456×567=150216，
在几进制下成立？（）
A.9B.10C.12D.18
有关这道题的博客大概屡见不鲜了，所以我也来再炒一下冷饭……

首先，按照惯常的思路我们可以看到，两个乘数的末位在十进制下相乘为6×7=42
但是我们可以看到式子右边末位为6，由此可见这个n对这个42取余等于6
我们可以看到
42%9=6所以可能是9进制
42%10=2所以不是10进制（毕竟刚刚6×7就是在十进制下算的末位为2……）
42%12=6所以可能也是12进制
42%18=6所以也可能是18进制

现在问题就来了，那我们该怎么判断出具体是哪个数值呢？

在这道题里，首先将式子写成转化成十进制的形式：
（4n²+5n+6）×（5n²+6n+7）=n⁵+5n⁴+2n²+n+6----------(1)
我们将左边的式子拆开并合并同类项可以得到式子：
20n⁴+49n³+88n²+71n+42=n⁵+5n⁴+2n²+n+6----------(2)
由于我们已经对末位数字进行了计算，所以我们要取得倒数第二位数字的来进行类似于上述的计算
所以对式子两边同时整除以n,可以得到式子：
20n³+49n²+88n+71+42÷n=n⁴+5n³+2n+1+6÷n----------(3)
由于我们一开始得到不论现在n的数值为几，可以肯定的是，n>6
所以6÷n为0。
接下来我们对式子两边取余，整理得到：
(71+42÷n)=1----------(4)
接下来将三个可能选项带入可得n=18
所以这是一个十八进制算术表达式

可能，在网上，在讨论这样同样一个问题的时候，其实我们解决这个问题的方法基本上都是一样的。但是，由于班上同学的思考，我发现，这道题这么做真的对吗？或者这只是巧合，当然，带入n=18进入式子，我们会发现，答案的确是18，但是这样做真的就没有问题吗？

我的同学问我如果我们同时对(1)式同时除以n²，再取余，可以吗？理论上好像这是一个可行的办法，无非就是比较倒数第三位数字罢了
我们对(1)式的两边整除以n²可以得到式子：
20n²+49n+88+71÷n+42÷n²=n³+5n²+2+1÷+6÷n²----------(5)
我们对其取余可以得到式子：
(88+71÷n)%n=1
将18带入n可得：
2=1

这是怎么回事呢？
经过思考，我发现我们取余的时候我们将n的一次及一次以上的项在取余中取0了，这看上去很合理，
但在取余的时候，对两边取余的时候，我们本来应该这么表示式子：
(20n³+49n²+88n+71+42÷n)%n=(n⁴+5n³+2n+1+6÷n)%n
而我们对n的一次及一次以上的项在取余中取0的处理，实际上是使式子变为：
20n³%n+49n²%n+88n%n+(71+42÷n)%n=n⁴%n+5n³%n+2n%n+(1+6÷n)%n
所以说我们对这道题目的解决方法实际上在某种意义上而言是一种“歪打正着”

但是就没有正确的解法了吗？

希望有高人能有所指点