题目 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;
}