YBTOJ E. 【例题5】余数之和

由题可以列出式子${\sum }_i^{n}k\%i={\sum }_i^{n}k-\lfloor k/i\rfloor \ast i=n\ast k-{\sum }_i^n\lfloor k/i\rfloor \ast i$
思路有点巧妙，其实可以分块来计算
怎么分块？
对于$\lfloor \frac{k}{i}\rfloor$的一定时，i是有范围的，在k/i!=0时，很容易得到i的最大值为$\frac{k}{\lfloor \frac{k}{i}\rfloor }$ 再将i进行跳跃即可
Code

#include<bits/stdc++.h>
#define re register

#define inl inline

#define int long long

using namespace std;
int read(){
	int sum=0,f=1;char c=getchar();
	while(!isdigit(c)){if(c=='-') f=-1;c=getchar();}
	while(isdigit(c)){sum=(sum<<3)+(sum<<1)+(c^48);c=getchar();}
	return f*sum;
}
int n,k; 
signed main(){
	n=read(),k=read();
	int ans=n*k;
	for(int l=1,r;l<=n;l=r+1){
		r= k/l==0 ? n : min(n,k/(k/l));
		ans-=(l+r)*(k/l)*(r-l+1)/2;
	}
	printf("%lld",ans);
}