大数之和

题目描述

有 $N+1$ 个数:$10^{100}$, $10^{100}+1$, ..., $10^{100}+N$。

从中选出 $K$ 个以上的数时,求它们的和可能有多少种,对 $(10^9+7)$ 取模。

输入格式

输入按以下格式从标准输入给出:

$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$
• 输入均为整数