传统题 1000ms 256MiB

因数平方和

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

f(x)f(x)xx 的所有因数的平方的和。例如:f(12)=12+22+32+42+62+122f(12) = 1^2 + 2^2 + 3^2 + 4^2 + 6^2 + 12^2

定义 g(n)=i=1nf(i)g(n) = ∑^{n}_{i=1} f(i) 。给定 nn, 求 g(n)g(n) 除以 109+710^9 + 7 的余数。

输入格式

输入一行包含一个正整数 nn

输出格式

输出一个整数表示答案 g(n)g(n) 除以 109+710^9 + 7 的余数。

100000
680584257

数据范围

  • 对于 20%20\% 的评测用例,n105n ≤ 10^5
  • 对于 30%30\% 的评测用例,n107n ≤ 10^7
  • 对于所有评测用例,1n1091 ≤ n ≤ 10^9

第十三届蓝桥杯大赛软件赛省赛 Java 大学 C 组

未参加
状态
已结束
规则
OI
题目
10
开始于
2022-4-9 9:00
结束于
2022-4-9 13:00
持续时间
4 小时
主持人
参赛人数
0