DZY Loves Math IV

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

题目描述

给定n,m,求 模10^9+7的值。


输入格式

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


输出格式

仅一行答案。


样例输入

100000 1000000000

样例输出

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

提示

没有写明提示


题目来源

By Jc 鸣谢杜教