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