1 × 3 × 5 × 7 × ... × 2017 × 2019 的末三位数
首先观察到所有的因数都是奇数,因此可以把所有的因数都写成 '2n+1' 的形式,其中 'n' 从 '0' 到 '1009' 取遍所有的奇数。
于是原式可以化为 $$(2\cdot0+1)\cdot(2\cdot1+1)\cdot(2\cdot2+1)\cdots(2\cdot1009+1).$$ 考虑对 '1000' 取模,即把式子中所有的因数都对 '1000' 取模,然后再计算积。对于 '2n+1',它对 '1000' 取模的余数可以写成 '1000k+(2n+1)\bmod 1000' 的形式。注意到 'k' 是不影响末三位的,因此只需要考虑 '(2n+1)\bmod 1000'。由于 '2n+1' 是奇数,所以它可以写成 '2^m(2k+1)' 的形式,其中 'm\ge1','k' 是一个非负整数。当 'm\ge3' 时,'2^m' 对 '1000' 取模的余数为 '0',因此只需要考虑 'm=1,2' 的情况。
当 'm=1' 时,'2n+1' 可以写成 '2k+1' 的形式。对于 '2k+1',当 'k' 从 '0' 取到 '499' 时,'2k+1' 取遍了所有的奇数,因此 '2k+1' 对 '1000' 取模的余数从 '1' 取到 '999' 都可以取到。因此所有的因数对 '1000' 取模的余数的乘积都是 '1\cdot3\cdot5\cdots997\cdot999'。
当 'm=2' 时,'2n+1' 可以写成 '4k+1' 的形式。对于 '4k+1',当 'k' 从 '0' 取到 '249' 时,'4k+1' 取遍了所有的数 '1,5,9,\ldots,997',因此 '4k+1' 对 '1000' 取模的余数从 '1' 取到 '249' 都可以取到。因此所有的因数对 '1000' 取模的余数的乘积都是 '1\cdot5\cdot9\cdots997'。
综上所述,原式对 '1000' 取模的余数为 '1\cdot3\cdot5\cdots997\cdot1\cdot5\cdot9\cdots997=1\cdot3\cdot5\cdots997\cdot5\cdot25\cdot81\cdots(997\bmod125)=1\cdot3\cdot5\cdots997\cdot5\cdot25\cdot81\cdots(22)=\boxed{125}'.
原文地址: http://www.cveoy.top/t/topic/miT6 著作权归作者所有。请勿转载和采集!