問題文
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 后取余数。