题目 B: 分块-----佐助题库(http://12345code.com/problem.php?cid=1038&pid=1)
Posted 佐助题库解答员
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了题目 B: 分块-----佐助题库(http://12345code.com/problem.php?cid=1038&pid=1)相关的知识,希望对你有一定的参考价值。
题目 B: 分块
题目描述
函数f(X)f(X)表示XX所有约数的和。例如:f(6)=1+2+3+6=12f(6)=1+2+3+6=12。给你XX和YY,求f(X)+f(X+1)+……+f(Y)f(X)+f(X+1)+……+f(Y)的值。
输入
一行两个整数表示X和Y。1≤X≤Y≤1000000000,Y−X≤1000001≤X≤Y≤1000000000,Y−X≤100000。
输出
一行一个整数表示答案。
样例输入 copy
1 10
样例输出 copy
87
提示
样例输入2
987654456799 987654456799
样例输出2
987654456800
来源
#include<bits/stdc++.h>
#define int long long
using namespace std;
int x,y;
signed main()
cin>>x>>y;
int res=0;
for(int l=1,r;l<=y;l=r+1)
if(y/l)
r=y/(y/l);
else break;
res+=(y/l)*(r-l+1)*(l+r)/2;
for(int l=1,r;l<=y;l=r+1)
if((x-1)/l)
r=(x-1)/((x-1)/l);
else break;
res-=(x-1)/l*(r-l+1)*(l+r)/2;
cout<<res<<endl;
return 0;
以上是关于题目 B: 分块-----佐助题库(http://12345code.com/problem.php?cid=1038&pid=1)的主要内容,如果未能解决你的问题,请参考以下文章
[BZOJ4815][CQOI4815]小Q的表格 数论+分块
2023-01-04:有三个题库ABC,每个题库均有n道题目,且题目都是从1到n进行编号 每个题目都有一个难度值 题库A中第i个题目的难度为ai 题库B中第i个题目的难度为bi 题库C中第i个题目