B1257 [CQOI2007]余数之和 数学，分块

这个题想明白之后很好做，但是不好想。我根本没想出来，上网看了一下才知道怎么做。。。

这个题其实得数是一个等差数列，然后一点点求和就行了。

上次NOIP就是没看出来规律，这次又是，下次先打表找规律！！！

题干：

Description
给出正整数n和k，计算j(n, k)=k mod  + k mod  + k mod  + … + k mod n的值
其中k mod i表示k除以i的余数。
例如j(, )= mod  +  mod  +  mod  +  mod  +  mod =++++=
Input
输入仅一行，包含两个整数n, k。
<=n ,k<=^

Output

输出仅一行，即j(n, k)。
Sample Input

Sample Output

代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<queue>
#include<algorithm>
#include<cstring>
using namespace std;
#define duke(i,a,n) for(int i = a;i <= n;i++)
#define lv(i,a,n) for(int i = a;i >= n;i--)
#define clean(a) memset(a,0,sizeof(a))
const int INF =  << ;
typedef long long ll;
typedef double db;
template <class T>
void read(T &x)
{
    char c;
    bool op = ;
    while(c = getchar(), c < '' || c > '')
        if(c == '-') op = ;
    x = c - '';
    while(c = getchar(), c >= '' && c <= '')
        x = x *  + c - '';
    if(op) x = -x;
}
template <class T>
void write(T x)
{
    if(x < ) putchar('-'), x = -x;
    if(x >= ) write(x / );
    putchar('' + x % );
}
ll n,k,l,r,ans = ;
int main()
{
    read(n);read(k);
    for(int i = ;i <= n;i = r + )
    {
        ll d = k / i;
        l = k / (d + ) + ;
        r = d ? k / d : n;
        r = r > n ? n : r;
        ans += (r - l + ) * (k - d * l + k - d * r) / ;
    }
    printf("%lld",ans);
    return ;
}