51NOD 1258 序列求和 V4

​​1258 序列求和 V4​​ 

基准时间限制：8 秒 空间限制：131072 KB 分值: 1280 ​​难度：9级算法题​​

Discription

T(n) = n^k，S(n) = T(1) + T(2) + ...... T(n)。给出n和k，求S(n)。

例如k = 2，n = 5，S(n) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 55。

由于结果很大，输出S(n) Mod 1000000007的结果即可。

Input

Output

Input示例

Output示例

　　

我爱学习，学习使我快乐