Problem Statement | |||||||||||||
NOTE: This problem statement contains superscripts that may not display properly if viewed outside of the applet. You are given ints n and k. Return the value of the sum 1k + 2k + 3k + ... + nk modulo 1000000007. | |||||||||||||
Definition | |||||||||||||
| |||||||||||||
Constraints | |||||||||||||
- | n will be between 1 and 109, inclusive. | ||||||||||||
- | k will be between 1 and 50, inclusive. | ||||||||||||
Examples | |||||||||||||
0) | |||||||||||||
| |||||||||||||
1) | |||||||||||||
| |||||||||||||
2) | |||||||||||||
| |||||||||||||
3) | |||||||||||||
|