Problem1104--PIPI的数学题II

1104: PIPI的数学题II

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1050  Solved: 314
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI现在有一个函数表达式 f(i) =ik, 他现在想知道 f(1) + f(2) +... f(n)的结果,为了防止数字过大,PIPI需要对结果进行取模~
模数 p = 1000000007


Input

包含多组测试用例。
对于每一组测试用例,包含两个正整数 n , k (1<=n,k<=10000)。

Output

对于每组测试用例,输出函数相加的结果。

Sample Input

1 1
2 2

Sample Output

1
5

Source/Category