F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:请不要在讨论区中发空白主题帖。
Problem 3516. -- 国王奇遇记加强版

3516: 国王奇遇记加强版

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 538  Solved: 344
[Submit][Status][Discuss]

Description

同原题,见Oj3157

但本题中m<=1000

Input

共一行包括两个正整数NM

Output

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

Sample Input

5 3

Sample Output

36363
HINT
1<=N<=10^9,1<=M<=1000

HINT

Source

By Lz

[Submit][Status][Discuss]

HOME Back