Remainder Reminder 剩余提醒

Problem Statement

Takahashi had a pair of two positive integers not exceeding N, (a,b), which he has forgotten. He remembers that the remainder of a divided by b was greater than or equal to K. Find the number of possible pairs that he may have had.

Constraints

• 1≤N≤105
• 0≤K≤N−1
• All input values are integers.

---

Input

Input is given from Standard Input in the following format:

N K

Output

Print the number of possible pairs that he may have had.

---

Sample Input 1

Copy

5 2

Sample Output 1

Copy

7

There are seven possible pairs: (2,3),(5,3),(2,4),(3,4),(2,5),(3,5) and (4,5).

---

Sample Input 2

Copy

10 0

Sample Output 2

Copy

100

---

Sample Input 3

Copy

31415 9265

Sample Output 3

Copy

287927211

题意：

给你二个数，N,K ,N 表示1 - N 之间可以用的数包括N 再之 有形式如（a，b）a，b的范围在1 — N 之间，要求的是a/b的余数大于等于K ，求定的N K 有多少组是符合条件的；

题解：

首先我们分为二个参数来分别判断 ，第一可以判定b的位置上的范围 为k+1 — N ，因为无论什么数被什么b余都不可能是大于等于b的，再考虑a位置上的数，a位置上的数可以分为二段计算，第一段 是在b最大倍数范围内的数，比如 k=2,b固定为5，N为13，所以在b的倍数最大范围内是1-10，这个又可以分为每一个倍数一段为：1-5 和6 -10 仔细可以发现 1-5中有几个符合条件 那 6-10中必然也有一个符合条件， 毕竟二段直接数字对应位置所得的余数都是一样的，所以 1-10这个范围内的个数可以得出公式：（b-k)*(N/5) ;  而 第二段 11-13 这个部分的公式是：N%b-K 这个的意思是N%b就是11 12 13 余5所得的这三个数的个数 -k的意思是有多少数是大于k的 ，这个算出来的数要加一，因为题目说刚好等于余数也算一个；

还需要特殊判断k=0的时候，具体为什么自己找一个数据试试就知道，这个时候需要总数减去N个数才是正确答案；

代码如下：

#include<iostream>
using namespace std;
int main()
{
    int  x,y;
    cin>>x>>y;
    long long  sum=0;
    for(int i=y+1;i<=x;i++)
    {
        sum=sum+(i-y)*(x/i);
        if(x%i-y>=0)
            sum=sum+1+x%i-y;
    }
    if(y==0)
        sum=sum-x;
    cout<<sum<<endl;
    return 0;
}