P3349 - f(n)问题

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：270 解决：26

提交提交记录统计侧边提交

我们知道1^3+2^3+···+n^3=(n*(n+1)/2)^2,

现在有函数f(n)=(n*(n+1)/2)^2,

小明想让你求f(n)%1000000007(1e9+7),1<=n<=10^11

第一行输入T(1<=T<=1e6),接下来T行每行一个n

输入T行答案

2
1
2

1
9

3349: f(n)问题