← 返回题目列表

AtCoder · indeednow_2015_finalb_a

A. 计算三角形

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

問題文

Indeed 员工 A 先生正在观察一个延伸至无穷远的等边三角坐标系。 从上面 x 从该行的左侧开始 第 y 坐标是 它以 (x,y) 的形式表示,并如下所示排列。

(1,1)
(2,1)(2,2)
(3,1)(3,2)(3,3)
(4,1)(4,2)(4,3)(4,4)
::::::::

也就是在这个坐标系中,从顶部 k 在专栏中 k 坐标已排列。

该坐标系中的某个坐标 (x,y) 的权重是 定义为 x 和 y 的乘积。

A先生试图通过寻找规律来手动解决以下问题。 给出了

2 正整数 给出了 A,B (1≦A≦B≦10^6) ,所以从上面 A 步骤及以上 B 在步骤之间,即。 所有满足 A≦x≦B 的坐标 请回答 (x,y) 的总重量。 然而,答案可能非常大,所以总和是 请给出除以 1,000,000,007(10^9+7) 后的余数。

你的工作是创建一个程序,利用计算机的能力提前自动计算出答案,以检查A先生辛辛苦苦想出来的答案是正确还是错误。


入力

输入是按以下格式从标准输入给出的。

A
B
  • 1 行是一个正整数 满足 A (1≦A≦10^6) 。
  • 2 行是一个正整数 满足 B (A≦B≦10^6) 。

部分点

针对此问题设置了部分分数。 如果

  • 1≦A≦B≦2000 的数据集 如果您正确回答 1 ,20 点。
  • 如果所有测试用例都回答正确,除了上述之外 在 80 点。

出力

1 行中,问题陈述中的坐标系是 A≦x≦B 的坐标 请回答 (x,y) 的权重之和为 打印除以 1,000,000,007 后的余数。在输出末尾插入换行符。


入力例1

2
3

出力例1

24

2 从第一行开始 3 行之间包含的坐标如下。 5 一。

(2,1)(2,2)
(3,1)(3,2)(3,3)

因此,答案是 不要忘记除以 24(=2×1+2×2+3×1+3×2+3×3) 。


入力例2

1
100

出力例2

12920425

入力例3

999999
999999

出力例3

500507028

1,000,000,007 后取余数。