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

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

A 9 B 10 C 12 D 18
首先将567*456=150216(化成十进制)
(5n²+6n+7)(4n²+5n+6)=n⁵+5n⁴+2n²+n+6
即得到(1)式：20n⁴+49n³+88n²+71n+42=n⁵+5n⁴+2n²+n+6
(1)式两边同时对n取余，因为n的倍数对n取余都等于0
所以得到(2)式：42%n=6

利用这个式子可以解决部分问题得到答案(42是567,456两位个位数的乘积)
此题中因为42%10!=6,所以排除B

下面继续对(1)式两边同时除以n,再对n取余
所以得到 (71+42/n)%n=(1+6/n)%n
即(71+42/n)%n=1

于是将选项中各数代入 因为
(71+42/9)%9=3
(71+42/10)%10=5
(71+42/12)%12=7
(71+42/18)%18=1
所以n=18

【注】阿里巴巴笔试题