洛谷 P2261 [CQOI2007]余数求和

传送门
这个题是典型的除法分块，对题目中的式子进行变形：
n∗k−∑ni=1(k/i)∗i
发现k/i的值只有O(n√)种，那么就可以进行分块了。
代码：

#include<cstdio>
#include<algorithm>
#define ll long long
using namespace std;
ll n,k,ans;
inline ll calc(ll l,ll r){
    l--;
    return r*(r+1)/2-l*(l+1)/2;
}
int main(){
    scanf("%lld %lld",&n,&k);
    for(ll i=1,last=k/(k/i);i<=min(n,k);i=last+1){
        last=min(n,k/(k/i));
        ans+=(k/i)*calc(i,last);
    }
    ans=n*k-ans;
    printf("%lld",ans);
    return 0;
}