C - Remainder Reminder AtCoder - 3937

这个题目的主要意思是输入一个n，输入一个k，求出（a，b）:a%b>=k;的个数，a和b不超过n;

下面是思路加一个样例的解释：

  

 

 

下面是这个思路的代码：

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

typedef long long LL;
int main()
{
    int n,k;
    
    cin >> n >> k;
    // 如果 k == 0,这样就是n方，这个我就不解释了，看第二个样例就好了
    if(k==0)
    {
        cout << (LL)n*n << endl;
    }
    else
    {
        // 以 n = 12 , k = 5 为例子
        LL sum = 0;
        // sum 是总和，也就是符合答案的个数
        for(int i = k+1;i<=n;i++)
        {
            int b = i;
            
            // n/b是求以b 为首的周期
            // 因为 当 b = 6 时，个数为 1
            // b = 7 时，每个周期里有2
            sum+=n/b*(b-k);
            // 剩余的个数 
            if(n%b>=k){
                sum+=n%b-k+1;
            }
        }

        cout << sum << endl;
    }


    return 0;
}