UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#3512. DZY Loves Math IV

Statistics 下载数据

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 鸣谢杜教