首先,我们先来看一道例题
“假设在n进制下,下面的等式成立,567*456=150216,n的值是( )。
A.9 B.10 C.12 D.18 ”
首先
(5n^2+6n+7)*(4n^2+5n+6)==n^5+5n^4+2n^2+n+6
将两边同时%n
可得 7%n*6%n==6
42%n==6
由此可以排除B选项。
现在看完个位了,接下来来看十位
将两边同时除n再%n
可得(71+42/n)%n==(1+6/n)
因为(1+6/n)==1
所以(71+42/n)%n==1
由此可得答案为D.18
如果十位还得不到结果,那么就继续除n^2再%n以此类推得出结果。