AT_abc163_d [ABC163D] Sum of Large Numbers

[problemUrl]: https://atcoder.jp/contests/abc163/tasks/abc163_d $ 10^{100} $, $ 10^{100}+1 $, ..., $ 10^{100}+N $ の $ N+1 $ 個の数があります。 この中から $ K $ 個以上の数を選ぶとき、その和としてあり得るものの個数を $ \bmod\ (10^9+7) $ で求めてください。

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

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

### 制約 - $ 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 $ 通りです。