F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:本站提供各级各类比赛备战资源(Noip提高组及以下),有意者请联系Lydsy2012@163.com,仅限教师及家长用户。
Problem 3157. -- 国王奇遇记

3157: 国王奇遇记

Time Limit: 10 Sec  Memory Limit: 512 MB
Submit: 1083  Solved: 592
[Submit][Status][Discuss]

Description

Input

共一行包括两个正整数NM

Output

 

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

Sample Input



5 3

Sample Output


36363

HINT



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

Source

Katharon+#1

[Submit][Status][Discuss]

HOME Back