#NK32O. 数字对

    ID: 84 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>NK语法基础训练3.2基础语法循环枚举整数除法取模运算分段计数边界处理64位整数

数字对

题目描述

何老板给你两个整数 NN 和 KK,他想让你找出所有满足下列条件的有序数对 (a,b)(a,b):

a mod b≥Ka\bmod b\ge K

并且:

1≤a,b≤N1\le a,b\le N

请输出满足条件的数对个数。

注意:(a,b)(a,b) 是有序数对,交换两个数后视为另一个数对。

输入格式

一行两个整数 N,KN,K。

输出格式

输出一个整数,表示满足条件的数对个数。

样例 1

输入:

31415 9265

输出:

287927211

样例 2

输入:

10 0

输出:

100

样例 3

输入:

5 2

输出:

7

样例 3 中满足条件的数对为:

(2,3),(5,3),(2,4),(3,4),(2,5),(3,5),(4,5)(2,3),(5,3),(2,4),(3,4),(2,5),(3,5),(4,5)

数据范围

  • 1≤N≤1051\le N\le 10^5
  • 0≤K≤N−10\le K\le N-1