← 返回题目列表

AtCoder · abc163_d

D. 大数之和

中文机器翻译题面 查看原题

分数: 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