【题解】CQOI2007余数求和

大家都说这题水然而我好像还是调了有一会儿……不过暴力真的很良心，裸的暴力竟然还有60分。

打一张表出来，就会发现数据好像哪里有规律的样子，再仔细看一看，就会发现k/3~k/2为公差为2的等差数列，k/2~之后为公差为1的等差数列，于是我们就可以利用高斯求和快速求解啦。自认为代码是能够看得的...

#include <bits/stdc++.h>
using namespace std;
#define LL long long
#define int long long
LL ans;
int p, x = , n, m, k, base, skipper; 

LL Get_sum()//高斯求和,从p项开始公差为x
{
    int y = x - ;
    int base = (k % p);
    int end = max(base % y, base - (m - p) * y);
    skipper = ((base - end) / y) + ;
    return ((LL)(base + end) * (LL)skipper) >> ;
}

void init()//分段设x值
{
    if(k > ) x = ;
    else if(k > ) x = ;
    else if(k > ) x = ;
    else if(k > ) x = ;
    else x = ;
}

signed main()
{
    scanf("%lld%lld", &n, &k);
    m = min(n, k);
    init();
    for(p = ; p <= m; p ++)
    {
        if(p == (k / x) + )
        {
            ans += Get_sum();
            p += (skipper - );//统计加了多少项
            x -= ;
        }
        else ans += (k % p);
    }
    if(n > k) ans += (LL) (n - k) * (LL) (k);
    printf("%lld", ans);
    return ;
}