2683 問題 G: 藍(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)橋杯大賽軟件賽省賽 Java 大學(xué) C 組 |
|
|---|---|
| C題 | |
| D題 | |
| E題 | |
| F題 | |
| G題 | |
| H題 | |
| I題 | |
| J題 | |
注意事項：
1. 不要使用 package 語句。
2. 選手代碼的主類名必須為：Main，否則會被判為無效代碼。
3. 如果程序中引用了類庫，在提交時必須將 import 語句與程序的其他部分同時提交。
4. 只允許使用 Java 自帶的類庫。
5. 提交時，注意選擇使用Java語言。
本比賽結(jié)束，依舊可以訓(xùn)練提交，見題集2022年第十三屆藍(lán)橋杯大賽軟件類省賽Java大學(xué)C組真題