函数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。
一行一个整数表示答案。
1 10
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; }