#3157. 国王奇遇记

内存限制:512 MiB 时间限制:10 Sec

题目描述

输入格式

共一行包括两个正整数NM

输出格式

 

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

样例

样例输入


			


5 3

样例输出


			

36363

数据范围与提示



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