题目描述

同原题，见 OJ3516

但本题中 $m\le500000$

输入格式

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

输出格式

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

输入样例

5 3

输出样例

36363

提示

$1\le N\le 10^9$, $1\le M\le 500000$

来源

By wjy1998