网易nk对数

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_30024069/article/details/88326990

牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。

但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。

牛牛希望你能帮他计算一共有多少个可能的数对。

#include<iostream>
using namespace std;
int main()
{
	int n;
	int k;
	cin >> n >> k;

	int y = k + 1;
	int count = 0;
	for (y = k + 1; y <= n; y++)
	{
		count =count+ (n/y)*(y - k);
		count = count + ((n - (n / y)*y) - k>=0 ? (n - (n / y)*y- k+1):0);
	}

	cout << count << endl;
	return 0;
}