BZPRO
#3516. 国王奇遇记加强版
内存限制：128 MiB
时间限制：1 Sec
提交
提交记录
讨论
题目描述
同原题，见Oj3157
但本题中
m<=1000
输入格式
共一行包括两个正整数
N
和
M
。
输出格式
共一行为所求表达式的值对
10^9+7
取模的值。
样例
样例输入
5 3
样例输出
36363
HINT
1<=N<=10^9,1<=M<=1000
数据范围与提示
BZPRO