国王奇遇记

题目描述

---

输入格式

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

---

输出格式

 

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

---

样例输入

5 3

---

样例输出

36363

---

提示

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

---

题目来源

Katharon+#1