#indeednow2015finalba. [indeednow_2015_finalb_a]Counting on a Triangle

[indeednow_2015_finalb_a]Counting on a Triangle

题目描述

有一幅图,它上面的点以这样的规律排列:(1,1)(1,1)

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

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

$(4,1)(4,2)(4,3)(4,4)\cdot \cdot \cdot \cdot \cdot \cdot$

也就是说,在这幅图的第 nn 行有 nn 个点。

每个点的值为每个点横坐标与纵坐标的乘积,即(x,yx,y)=xyx*y

现在给定两个正整数 AABB(1AB106)(1\le A\le B\le 10^6),求出从 AA 行到 BB 行之间,所有的点的值的总和。由于结果可能会非常大,所以只需要输出对结果除以10000000071000000007的余数

感谢 @yeshuchen 提供的翻译。

输入格式

两个正整数 AABB

输出格式

AA 行到 BB 行之间所有的点的值的总和除以10000000071000000007的余数。