黑暗爆炸OJ

DARKBZOJ

#3512. DZY Loves Math IV

统计下载数据

Description

给定n,m，求

模10^9+7的值。

Input

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

Output

仅一行答案。

Sample Input

100000 1000000000

Sample Output

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

Hint

Source

By Jc 鸣谢杜教