题目描述

$10^{100}$, $10^{100}+1$, ..., $10^{100}+N$ の $N+1$ 個の数があります。

この中から $K$ 個以上の数を選ぶとき、その和としてあり得るものの個数を $\bmod\ (10^9+7)$ で求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $K$

输出格式

和としてあり得るものの個数を $\bmod\ (10^9+7)$ で出力せよ。

题目大意

给定$n+1$个数，这些数分别为:

$10^{100},10^{100}+1,10^{100}+2$...$10^{100}+n$

若在其中选择不少于$k$个数，请问存在多少种不同的和?

由于答案可能过大，请将其对$10^9+7$取模。

3 2

10

200000 200001

1

141421 35623

220280457

提示

制約

• $1\ \leq\ N\ \leq\ 2\times\ 10^5$
• $1\ \leq\ K\ \leq\ N+1$
• 入力は全て整数

Sample Explanation 1

以下の $10$ 通りが考えられます。 - $(10^{100})+(10^{100}+1)=2\times\ 10^{100}+1$ - $(10^{100})+(10^{100}+2)=2\times\ 10^{100}+2$ - $ (10^{100})+(10^{100}+3)=(10^{100}+1)+(10^{100}+2)=2\times\ 10^{100}+3 $ - $(10^{100}+1)+(10^{100}+3)=2\times\ 10^{100}+4$ - $(10^{100}+2)+(10^{100}+3)=2\times\ 10^{100}+5$ - $ (10^{100})+(10^{100}+1)+(10^{100}+2)=3\times\ 10^{100}+3 $ - $ (10^{100})+(10^{100}+1)+(10^{100}+3)=3\times\ 10^{100}+4 $ - $ (10^{100})+(10^{100}+2)+(10^{100}+3)=3\times\ 10^{100}+5 $ - $ (10^{100}+1)+(10^{100}+2)+(10^{100}+3)=3\times\ 10^{100}+6 $ - $ (10^{100})+(10^{100}+1)+(10^{100}+2)+(10^{100}+3)=4\times\ 10^{100}+6 $

Sample Explanation 2

全てを選ぶしかないので $1$ 通りです。