题目 B: 分块-----佐助题库(http://12345code.com/problem.php?cid=1038&pid=1)
2021/12/18 20:50:11
本文主要是介绍题目 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)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-03-29env: php: no such file or directory
- 2024-03-01php foreach break
- 2024-02-26Exception参数 php-icode9专业技术文章分享
- 2023-12-30PHP文件批量上传-icode9专业技术文章分享
- 2023-12-30thinkphp6 withJoin-icode9专业技术文章分享
- 2023-12-27MagicArray:像php一样,让Go业务代码不再卷!
- 2023-11-18centos7编译安装PHP教程。
- 2023-11-18centos7编译安装phpMyAdmin教程。
- 2023-10-13唱衰这么多年,PHP 仍然还是你大爷!
- 2023-07-25PHP8,性能更好,语法更好,类型安全更完善