因数平方和

2024/4/11 17:27:33

LQ0147 因数平方和【数论】

题目来源:蓝桥杯2022初赛 Java A组I题 题目描述 记f(x)为x的所有因数的平方的和。例如:f(12) 1222324262122。 定义g(n)f(1)f(2)…f(n)。 给定n, 求g(n)除以10^9 7 的余数。 输入格式 输入一行包含一个正整数n。 对于20% 的评测用例,n ≤ …