牛客网中等难度题 数对

室友要找工作了，最近也在做题,感觉这题蛮好，mark一下…

    牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。

输入描述

输入包括两个正整数n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。

输出描述

对于每个测试用例, 输出一个正整数表示可能的数对数量。输入5 2

输出

7

说明

满足条件的数对有(2,3),(2,4),(2,5),(3,4),(3,5),(4,5),(5,3)

时间限制

C/C++ 1秒，其他语言2秒

空间限制

C/C++ 32M

 1 #include<iostream>
 2 #define ll long long int
 3 using namespace std;
 4 int main(){
 5     ll n,k;
 6     ll cnt=0;
 7     cin>>n>>k;
 8     if(k==0){
 9         cout<<n*n<<endl;
10     }else{
11         for(ll y=k+1;y<=n;y++){
12             cnt+=(n/y*(y-k)+(n%y>=k?n%y-k+1:0));
13         }
14         cout<<cnt<<endl;
15     }
16 }