2404: matrixN
内存限制：128 MB
时间限制：5.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
背景：令sk没有想到的是，ys竟然“秒”A了matrix3
。但sk还是不服，于是。。。matrixN诞生了！！！
如果ys成功A了，sk将无数次orz...
否则sk就会大大的鄙视他一番，并承担起讲解的义务。
题目：
这次式子最复杂了。。。
给出x，k，n
求（(1^n)*x^1+（2^n）*x^2+（3^n）*x^3+...+（k^n)*x^k ）mod 1000000007
（注意时限5s）
输入
若干行（不超过5行），每行三个正整数，中间用空格隔开，x，k，n。
x<=2^31-1
k<=2^63-1
n<=100
输出
对应每行输出答案
样例输入 复制
2 3 0
2 3 1
2 3 2样例输出 复制
14
34
90提示
问题远没有终结
原创 by sk