8126: BZOJ4126:国王奇遇记加强版之再加强版

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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


输入格式

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


输出格式

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


样例输入

5 3

样例输出

36363

提示

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


题目来源

By wjy1998

加入题单

上一题 下一题 算法标签: