題目 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;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/385506.html
標籤：其他
上一篇：2022黑馬程式員最新MySQL筆記（01：資料庫學習前言）
下一篇：opvx4: 資料結構