除法分块模板&洛谷

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n, k;
	cin >> n >> k;
	long long ans = n * k;
	for(long long l = 1, r; l <= n; l = r+1) {
		if(k / l == 0)//如果小于1则直接最后一段等于右端点区间
			r = n;
		else {//不然就讨论右边端点的大小
			r = min(n, k/(k/l));
		}	
		ans -= (k/l)*(r-l+1)*(l+r) / 2;
	}
	cout << ans << endl;
	
	return 0;
 }