#abc163d. [abc163_d]Sum of Large Numbers

[abc163_d]Sum of Large Numbers

問題文

1010010^{100}, 10100+110^{100}+1, ..., 10100+N10^{100}+NN+1N+1 個の数があります。

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

制約

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

入力

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

NN KK

出力

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


入力例 1

3 2

出力例 1

10

以下の 1010 通りが考えられます。

  • (10100)+(10100+1)=2times10100+1(10^{100})+(10^{100}+1)=2\\times 10^{100}+1
  • (10100)+(10100+2)=2times10100+2(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$
  • (10100+1)+(10100+3)=2times10100+4(10^{100}+1)+(10^{100}+3)=2\\times 10^{100}+4
  • (10100+2)+(10100+3)=2times10100+5(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$

入力例 2

200000 200001

出力例 2

1

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


入力例 3

141421 35623

出力例 3

220280457