网易真题-数对

题目来源：https://www.nowcoder.com/question/next?

题意

中问题义不再解释

思路

暴力的思路优化到了O(n^2)，优化不动了。。
然后通过大佬们得知，是有一定规律的。。。。
由x%y>=k可得： y的取值范围是[k+1,n]，确定了y的范围后，而x的区间为[0,n]。
那么在这个范围里，对每一个y值，求余后的结果是有循环节的（0，y-1）,共有(int)(n/y)个循环节，那么这个时候可以把其分为两部分，一部分是每个循环节，另一部分是出去循环节余下的最后一段，前一部分是【循环节个数】【循环节里的数字大于等于k】，也就是(n/y)(y-k)，然后另一部分就是如果n%y>=k，那说明这最后一小截还是有几个余数是>=k的，个数为n%k-k+1，如果n%y

反思

发现了循环节这个东西，但是只想着去暴力，，，GG

代码

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;

int main()
{
    LL n,k,sum=0;
    scanf("%lld%lld",&n,&k);
    if(k==0)
    {
        printf("%lld\n",n*n);
        return 0;
    }
    for(int y=k+1;y<=n;y++)
    {
        sum+=(n/y)*(y-k)+(n%y>=k?(n%y-k+1):0);
    }
    printf("%lld\n",sum);
}