Problem #184
Color problem
Mr. Pink likes summation series and Mr. White likes to take big powers of numbers. In order to satisfy both of them Mr. Brown want you to evaluate the following sum
\sum_{i=1}^{n} i^k = 1^k + 2^k + . . . . . . . . n^k
modulo 10^9 + 7
for n = 10^9 and k = 10^6