【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;
}