给定两个非负整数 n,kn,kn,k，求
一行两个整数 n,k(1≤n≤109, 0≤k≤106)n,k(1\le n\le 10^9,~ 0\le k\le 10^6)n,k(1≤n≤109, 0≤k≤106)。
输出一个整数，表示所求答案对 109+710^9+7109+7 取模的值。
4 1
10
4 2
30
4 3
100
4 0
4
注册一个 HydroOJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HydroOJ 通用账户
