题目描述

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

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

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

由于答案可能过大，请将其对$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

提示

• $1\ \leq\ N\ \leq\ 2\times\ 10^5$
• $1\ \leq\ K\ \leq\ N+1$
• 输入中的所有值都是整数。