3516 - 国王奇遇记加强版

同原题，见Oj3157 但本题中m<=1000

输入

共一行包括两个正整数N和M。

输出

共一行为所求表达式的值对10^9+7取模的值。

样例

输入

5 3

输出

36363

提示

1<=N<=10^9,1<=M<=1000 Hint

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题