AT_indeednow_2015_finalb_a Counting on a Triangle
题目描述
有一幅图,它上面的点以这样的规律排列:$(1,1)$
$(2,1)(2,2)$
$(3,1)(3,2)(3,3)$
$(4,1)(4,2)(4,3)(4,4)\cdot \cdot \cdot \cdot \cdot \cdot$
也就是说,在这幅图的第 $n$ 行有 $n$ 个点。
每个点的值为每个点横坐标与纵坐标的乘积,即($x,y$)=$x*y$。
现在给定两个正整数 $A$ 和 $B$$(1\le A\le B\le 10^6)$,求出从 $A$ 行到 $B$ 行之间,所有的点的值的总和。由于结果可能会非常大,所以只需要输出对结果除以$1000000007$的余数
感谢 @yeshuchen 提供的翻译。
输入格式
两个正整数 $A$ 和 $B$。
输出格式
从 $A$ 行到 $B$ 行之间所有的点的值的总和除以$1000000007$的余数。
说明/提示
### 部分点
この問題には部分点が設定されている。
- $ 1≦A≦B≦2000 $ を満たすデータセット $ 1 $ に正解した場合は、$ 20 $ 点が与えられる。
- 全てのテストケースに正解した場合は、上記とは別に $ 80 $ 点が与えられる。
### Sample Explanation 1
$ 2 $ 段目から $ 3 $ 段目の間に含まれる座標は以下の $ 5 $ つです。 (2,1)(2,2)(3,1)(3,2)(3,3)したがって、答えは $ 24(=2×1+2×2+3×1+3×2+3×3) $ となります。
### Sample Explanation 3
$ 1,000,000,007 $ で割った余りを取るのを忘れないでください。