分数: 400 点
问题陈述
我们有 N+1 整数: 10^{100}, 10^{100}+1, ..., 10^{100}+N.
我们会选择 K 或更多这些整数。找出所选数字之和的可能值的数量,以模为模 (10^9+7).
约束
- 1 \leq N \leq 2\times 10^5
- 1 \leq K \leq N+1
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N K
输出
打印总和的可能值的数量,模 (10^9+7).
示例输入 1
3 2
示例输出 1
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
示例输入 2
200000 200001
示例输出 2
1
我们必须选择所有整数,因此总和可以取 1 值。
示例输入 3
141421 35623
示例输出 3
220280457