Toggle navigation
点码成金编程
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Home
=>
ProblemSet
=> Calculating
Problem2266--Calculating
2266: Calculating
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
1
[
Submit
] [
Status
] [ Creator:
][ 参考程序 ]
Description
若 x 分解质因数结果为 x=p1
k1
p2
k2
⋯pn
kn
,令f(x)=(k1+1)(k2+1)⋯(kn+1),求 ∑
i=l
~r f(i) 对 998244353 取模的结果。
Input
输入只有一行两个整数,分别表示 l 和 r。
Output
输出一行一个整数表示答案。
Sample Input
Copy
2 4
Sample Output
Copy
7
HINT
1 <= l <= 10
14
1 <= r <= 1.6*10
14
0 <= r - l < 10
13
其中两份数据 r - l > 10
14
Source/Category
数论分块