#3157. 国王奇遇记

题目描述

.jpg)

输入格式

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

输出格式

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

样例

样例输入

5 3  

样例输出

36363  

数据范围与提示

1<=N<=10^9,1<=M<=200