问题 F: 求函数的值
内存限制：1024 MB
时间限制：4.000 S
评测方式：文本比较
命题人：
提交：15
解决：1
题目描述
小红在做函数题，她发现了一种函数，并且希望能求出函数f(n,m)对1e9+7取模的值
当n=0时f(n,m)=0;
当n!=0,m=0时f(n,m)=n的k次方；
当n!=0,m!=0时f(n,m)=f(n-1,m)+f(n,m-1);
当n=0时f(n,m)=0;
当n!=0,m=0时f(n,m)=n的k次方；
当n!=0,m!=0时f(n,m)=f(n-1,m)+f(n,m-1);
输入
n m k
(1<=n<1e18)
(1<=m<=30)
(1<=k<=2.5e6)
(1<=n<1e18)
(1<=m<=30)
(1<=k<=2.5e6)
输出
f(n,m)对1e9+7取模的值
样例输入 复制
3 4 2样例输出 复制
35