BZPRO
#4126. 国王奇遇记加强版之再加强版
内存限制：128 MiB
时间限制：15 Sec
提交
提交记录
讨论
题目描述
同原题，见OJ3516
但本题中m<=500000
输入格式
共一行，包括两个正整数N和M。
输出格式
共一行，为所求表达式的值对10^9+7取模的值。
样例
样例输入
5 3
样例输出
36363
数据范围与提示
1<=N<=10^9,1<=M<=500000
BZPRO