2026 AIME II 第 9 题

先试着解答 2026 AIME II 第 9 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2026 AIME II 解答,或核对答案

所有题目均经美国数学协会(MAA)官方合法授权使用。

9.

SS 表示无穷和 的值。求小于或等于 10100S10^{100} S 的最大整数除以 10001000 的余数。 19+199+1999+19999+\frac{1}{9} + \frac{1}{99} + \frac{1}{999} + \frac{1}{9999} + \cdots

Let SS denote the value of the infinite sum 19+199+1999+19999+\frac{1}{9} + \frac{1}{99} + \frac{1}{999} + \frac{1}{9999} + \cdots Find the remainder when the greatest integer less than or equal to 10100S10^{100} S is divided by 1000.1000.

答案:669
知识点:等比数列因数个数模运算取整函数
难度评级:2920
解答:

每一项为 110k1=j110kj\frac{1}{10^k - 1} = \sum_{j \ge 1} 10^{-kj},所以对 kk 求和并收集指数 n=kjn = kj,得到 其中 d(n)d(n)nn 的因数个数。因此 10100S=n=1100d(n)10100n10^{100} S = \sum_{n = 1}^{100} d(n)\,10^{100 - n} +T+ T,其中 T=m1d(100+m)10mT = \sum_{m \ge 1} d(100 + m)\,10^{-m}S=n1d(n)10n,S = \sum_{n \ge 1} \frac{d(n)}{10^n},

d(101)=2d(101) = 2d(102)=8d(102) = 8d(103)=2d(103) = 2d(104)=8d(104) = 8,尾项开头为 0.20.2 +0.08+ 0.08 +0.002+ 0.002 +0.0008=0.2828+ 0.0008 = 0.2828,又因为 d(N)<2Nd(N) \lt 2\sqrt{N},余下各项贡献小于 m52100+m10m<0.001\sum_{m \ge 5} \frac{2\sqrt{100 + m}}{10^m} \lt 0.001。所以 0<T<10 \lt T \lt 1,且 10100S=n=1100d(n)10100n.\left\lfloor 10^{100} S \right\rfloor = \sum_{n = 1}^{100} d(n)\,10^{100 - n}.

10001000 时,所有 n97n \le 97 的项都是 10001000 的倍数,只剩 d(98)100+d(99)10d(98) \cdot 100 + d(99) \cdot 10 +d(100)+ d(100)。因为 d(98)=6d(98) = 6d(99)=6d(99) = 6、且 d(100)=9d(100) = 9,余数为 600+60+9=669600 + 60 + 9 = 669

Each term is 110k1=j110kj,\frac{1}{10^k - 1} = \sum_{j \ge 1} 10^{-kj}, so summing over kk and collecting the exponent n=kj,n = kj, S=n1d(n)10n,S = \sum_{n \ge 1} \frac{d(n)}{10^n}, where d(n)d(n) is the number of divisors of n.n. Hence 10100S=n=1100d(n)10100n10^{100} S = \sum_{n = 1}^{100} d(n)\,10^{100 - n} +T+ T with T=m1d(100+m)10m.T = \sum_{m \ge 1} d(100 + m)\,10^{-m}.

From d(101)=2,d(101) = 2, d(102)=8,d(102) = 8, d(103)=2,d(103) = 2, d(104)=8,d(104) = 8, the tail starts 0.20.2 +0.08+ 0.08 +0.002+ 0.002 +0.0008=0.2828,+ 0.0008 = 0.2828, and since d(N)<2N,d(N) \lt 2\sqrt{N}, the remaining terms contribute less than m52100+m10m<0.001.\sum_{m \ge 5} \frac{2\sqrt{100 + m}}{10^m} \lt 0.001. So 0<T<10 \lt T \lt 1 and 10100S=n=1100d(n)10100n.\left\lfloor 10^{100} S \right\rfloor = \sum_{n = 1}^{100} d(n)\,10^{100 - n}.

Modulo 1000,1000, every term with n97n \le 97 is a multiple of 1000,1000, leaving d(98)100+d(99)10d(98) \cdot 100 + d(99) \cdot 10 +d(100).+ d(100). Since d(98)=6,d(98) = 6, d(99)=6,d(99) = 6, and d(100)=9,d(100) = 9, the remainder is 600+60+9=669.600 + 60 + 9 = 669.

← 第 8 题#8
完整试卷

其他年份的第 9 题