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

时间限制：15s 空间限制：128MB

题目描述

同原题，见OJ3516

但本题中m<=500000

输入格式

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

输出格式

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

样例输入

5 3

样例输出

提示

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

题目来源

By wjy1998

题目列表menu 返回主页home 提交代码send 试题讨论chat