2683 問題 F: 藍(lán)橋杯2022年第十三屆省賽真題-因數(shù)平方和
時間限制: 1s
內(nèi)存限制: 512MB 提交: 1159 解決: 170
題目描述
記 f(x) 為 x 的所有因數(shù)的平方的和。例如：f(12) = 12 + 22 + 32 + 42 + 62 + 122。
定義
。給定 n, 求 g(n) 除以 109 + 7 的余數(shù)。
輸入
輸入一行包含一個正整數(shù) n。
輸出
輸出一個整數(shù)表示答案 g(n) 除以 109 + 7 的余數(shù)。
樣例輸入
100000
樣例輸出
680584257
提示
對于 20% 的評測用例，n ≤ 105。
對于 30% 的評測用例，n ≤ 107。
對于所有評測用例，1 ≤ n ≤ 109。
比賽公告
|
第十三屆藍(lán)橋杯大賽軟件賽省賽 Python 研究生組 |
|
|---|---|
| C題 | |
| D題 | |
| E題 | |
| F題 | |
| G題 | |
| H題 | |
| I題 | |
| J題 | |
注意事項(xiàng)：
1. 對于編程題目，不能使用諸如繪圖、硬件操作或與操作系統(tǒng)相關(guān)的 API。
2. 所有依賴的模塊（如 math）必須明確地在源文件中 import。
3. 只能使用 python 自帶的模塊，使用 pip 等安裝的擴(kuò)展模塊無法使用。
4. 提交時，注意選擇使用Python語言。
比賽即便結(jié)束，依舊可以提交，請見題集2022年第十三屆藍(lán)橋杯大賽軟件類省賽Python研究生組真題