給定正整數 $\color{black}{N}$，請求出 $\color{black}{\left(N\operatorname{mod}1+N\operatorname{mod}2+\ldots+N\operatorname{mod}N\right)}$ 除以 $\color{black}{10^9+9}$ 的餘數。這裡 $\color{black}{a\operatorname{mod}m}$ 定義為 $\color{black}{a}$ 除以 $\color{black}{m}$ 的餘數，即唯一的非負整數 $\color{black}{r}$ 滿足 $\color{black}{r<|m|}$ 且 $\color{black}{a-r}$ 能被 $\color{black}{m}$ 整除。
| $\color{black}{N}$ |
| $\color{black}{S}$ |
10
13
50
420
100000000000000
45752744
當 $\color{black}{N = 10}$ 時，有 $\color{black}{S = 0+0+1+2+0+4+3+2+1+0 = 13}$。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 40097 | xavier13540 (柊 四千) | a962 | 148 | 2024-04-26 16:55 |