P2261 [CQOI2007]余数求和 --- 整除分块

题目
a%b = a - b * ⌊a / b⌋
O(√n)求 ∑ ⌊n / i⌋
求 ∑ i*⌊n / i⌋,只用多乘个 (l+r)/2

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
	ll n,k;
	cin>>n>>k;
	ll ans=n*k;
	for(ll l=1,r;l<=n;l=r+1){
		if(k/l)r=min(n,k/(k/l));
		else r=n;
		ans-=(r-l+1)*(k/l)*(l+r)/2;
	}
	cout<<ans;
	return 0;
}