#abc208f. [abc208_f]Cumulative Sum

[abc208_f]Cumulative Sum

给定非负整数 nnmm 和正整数 kk

求函数

$ \displaystyle\ f(n,\ m)\ = \begin{cases}\ 0\ &\ (n\ =\ 0)\ \\ n^K\ &\ (n\ \gt\ 0,\ m\ =\ 0)\ \\ f(n-1,\ m)\ +\ f(n,\ m-1)\ \ &\ (n\ \gt\ 0,\ m\ \gt\ 0)\ \end{cases} $

(109+7)\left(10^9+7\right) 取模后的值。