Problem1104--PIPI的数学题II

1104: PIPI的数学题II

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1069  Solved: 316
[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

中等 数学 
[Submit] [Status]