配点 : $400$ 点

問題文

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

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

制約

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

入力

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

$N$ $K$

出力

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

3 2

10

以下の $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$

200000 200001

1

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

141421 35623

220280457