国王奇遇记加强版 - 题目详情 - xfxcy

ID: 3036

远端评测题

1000ms

256MiB

难度: (无)

上传者:

题目描述

同原题，见Oj3157

但本题中m<=1000

输入格式

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

输出格式

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

5 3

36363
HINT
1<=N<=10^9,1<=M<=1000