【BZOJ 1257】 [CQOI2007]余数之和sum

神！！！！！！！！！！！！！！！！
我果然数论弱！！！

题解

想了这么长时间
先贴题解：http://tsreaper.blog.163.com/blog/static/25013200620157782355540/
我再来解释一下
k%n=k-k/n*n 在一段序列里 k/n相同 把这一段当做一块 求和
比如 15 15
应分成
8-15
6-7
4-5
3
2
1
这几部分！ 每次 我们枚举左端点 可以求出 右端点 这样就能求出 和 用 ans减就行

说的有点笼统 看着代码 用上面的数据 手动模拟一遍就行了

代码

#include <cstdio>
#include <iostream>
using namespace std;
#define LL long long
LL n,k,ans;
int main()
{
	cin>>n>>k;
	if(n>k) ans+=k*(n-k),n=k;
	LL L=1,R; //L 左边界 R 右边界 
	ans+=n*k;
	while(L<=n)
	{
		LL x=k/L;
		R=k/x; if(R>n) R=n;
		ans-=  (L+R)*(R-L+1)/2  *x;
		L=R+1;	
	}
	cout<<ans;
	return 0;
}