[ABC090D] Remainder Reminder
题意翻译
请求出有序正整数对 $(a,b)$ 的个数。每个对需要满足 $1\le a,b\le N$ ,且 $a\bmod b\ge K$ 。
限制:$1\le N\le 10^5,0\le K<N$
题目描述
[problemUrl]: https://atcoder.jp/contests/abc090/tasks/arc091_b
高橋君は、$ N $ 以下の正の整数の $ 2 $ つ組 $ (a,b) $ を持っていましたが、忘れてしまいました。 高橋君は、$ a $ を $ b $ で割ったあまりが $ K $ 以上であったことを覚えています。 高橋君が持っていた組としてあるうるものの個数を求めてください。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ K $
输出格式
高橋君が持っていた組としてあるうるものの個数を出力せよ。
输入输出样例
输入样例 #1
5 2
输出样例 #1
7
输入样例 #2
10 0
输出样例 #2
100
输入样例 #3
31415 9265
输出样例 #3
287927211
说明
### 制約
- $ 1\ \leq\ N\ \leq\ 10^5 $
- $ 0\ \leq\ K\ \leq\ N-1 $
- 入力は全て整数である
### Sample Explanation 1
ありうる組は、$ (2,3),(5,3),(2,4),(3,4),(2,5),(3,5),(4,5) $ の $ 7 $ 組です。