DZY Loves Math IV

内存限制：128 MiB 时间限制：15 Sec

提交提交记录讨论

给定n,m，求

模10^9+7的值。

仅一行，两个整数n,m。

仅一行答案。

样例输入


			100000 1000000000

样例输出


			857275582

数据规模：

1<=n<=10^5，1<=m<=10^9，本题共4组数据。