进制乘法

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

由原式可得，n 进制转10进制时
20n⁴+49n³+88n²+71n+42 = n⁵+5n⁴+2n²+n+6 （1）

1. 等式两边同时对 n 取余（%n）

20n^4^因子中有 n ，它对 n 取余为 0（其他因子同理）
即取余后得：

42%n = 6%n

又 n 一定比 6 大
得 6%n = 6
所以

42%n = 6

尝试题目选项代入 n ，排除 B 项

整理：
567*456=150216
直接拿 567 的个位数字 7 ，与 456 的个位数字 6 相乘后得 42
42 对 n 取余得 150216 的个位数字 6

两个数的个位数字乘积 %n = 乘积的个位数字

2. 等式两边先整除 n（/n） ，再对 n 取余

方法 1 未能排除所有错误答案时
（1）式  两边同时整除 n （/ n）

20n³+49n²+88n+71+42/n = n⁴+5n³+2n+1+6/n （2）

（2）式  对 n 取余（%n）

(71+42/n)%n = （1+6/n)%n

  因为6/n->0；2%n->1可得

(71+42/n)%n = 1

 选项代入 n ,排除 A.C 项

整理：
当个位相乘对 n 取余无法得到最终答案时，计算 n 的一次项及个位乘积，来计算 n