[CQOI2007]余数之和SUM(数论分块)

这个题我觉得像考你对基础数论分块的理解
题目传送门
蒟蒻：这个题我会，一个一个算，O(n)香香题！
基础的数论分块其实解决的就是$\frac{n}{i}$大量重复性的问题，就会让本来O(n)的时空复杂度降为O(根号n)

比方说啊，我现在给你一道题：请你求出$\frac{60}{i}(1<=i<=60)$
会发现一个很显著的问题：从31开始到60，我们求出来的数值都一样，这个我们攒在一起算，就会省很多事儿。
因此我们用两个区间指针l,r，分别指向这个的左端点和右端点 ，其实值得注意的是：你分段首先你要给谁分？
这道题给你俩数分别是n和k,对k一直取模，一直模到n，那么，我们就推出来了式子：n*k-Σ i * （n/k）那么对于右边的那个我们不是刚好可以整除分块么，你说有i不敢整除分块？放心吧，这个i可以当成等差序列搞一搞，等差序列求一个和，就没有问题了。
这道题还有一个比较重要的考点在于，我分块对谁分？这一点要搞清楚就没问题了，我分块应该对的是k分，因为一共有1…k，所以说，分块的边界应该是l<=n。
那么还需要注意的一个问题就是：如果我这么分的话，可能到后边就会变成-（-n）这个肯定不行，所以，需要特判。

#include<iostream>
#include<cstring>
using namespace std;
typedef long long ll;
int main(){
	ll n,k,ans=0;
	cin>>n>>k;
    ll sum=n*k;
    for(ll l=1,r;l<=n;l=r+1){
        r=k/l?min(k/(k/l),n):n;
        sum-=(l+r)*(r-l+1)/2*(k/l);
    }
	cout<<sum<<endl;
}