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

4126: 国王奇遇记加强版之再加强版

Time Limit: 15 Sec  Memory Limit: 128 MB
Submit: 229  Solved: 115
[Submit][Status][Discuss]

Description

同原题,见OJ3516
但本题中m<=500000

Input

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

Output

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

Sample Input

5 3

Sample Output

36363

HINT

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


Source

By wjy1998

[Submit][Status][Discuss]

HOME Back