国王奇遇记

时间限制:10s      空间限制:512MB

题目描述


输入格式

共一行包括两个正整数NM


输出格式

 

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


样例输入


5 3


样例输出

36363


提示


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


题目来源

Katharon+#1