余数定理应用：2022÷2023 商的小数点后第 801～808 位是什么数字？

2022÷2023 商的小数点后第 801～808 位是什么数字？

编程计算，结果是 78101828；
如何用数学方法分析求解？

原问题链接

---

有位答者给出了一个很好的思路：

1、 计算 2022÷2023 商的小数部分第 801～808 位，相当于计算 2022×10^800÷2023 商的小数部分前 8 位；
2、 用余数定理求出 2022×10^800÷2023 的余数 M；
3、 计算 M÷2023，商的小数部分前 8 位即为所求。

---

在此基础上略做优化：

由：
10^800 = 10^32 × 10^256 × 10^512
可知：
计算 10 的 2^n 次方除以 2023 的余数，可用更少步骤求得 M

应用余数定理：
mod(10^4, 2023) = 1908
mod(10^8, 2023) = 1087
mod(10^16, 2023) = 137
mod(10^32, 2023) = 562
mod(10^64, 2023) = 256
mod(10^128, 2023) = 800
mod(10^256, 2023) = 732
mod(10^512, 2023) = 1752
得出 ：
mod(10^800, 2023)
= mod(562×732×1752, 2023)
= 443
以及 M：
M = mod(2022×10^800, 2023)
= mod(2022×443, 2023)
= 1580

计算 M÷2023：
M÷2033 = 0.78101828 …

即：
2022÷2023 商的小数点后第 801～808 位数字是 78101828。

---

“落地生根” —— 配图跟文字没有太大关系