FYZ的求婚之旅
题号:NC50973
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Fyz是一个资本雄厚的农场主,大农场里有n头牛,每头牛有着独一无二的体重,每一头牛可能是m种颜色其中的一种,现在fyz要向贵族女友求婚,为了炫耀自己的财富,fyz打算带一些牛(可能为0个)过去。路上的fr知道了此事,他在想fyz带去的牛的情况一共有多少种可能?

注意:因为每一头牛有自己的体重(没有两头牛体重相等),所以如果

带四头牛体重分别是1234。颜色分别是y1,y1,y4,y4

和另外一种方案

带四头牛体重分别是1234。颜色分别是y1,y4,y4,y1.

即使两个方案得颜色是相同情况的,但是因为体重不同,所以是两个不同的方案。

由于方案数可能很大,请对1e9+7取模。

输入描述:

两个整数N,M(n<=2e30,m<=2e30)

输出描述:

一个整数代表答案
示例1

输入

复制
1 1

输出

复制
2

说明

如果带了0头牛,只有1个情况。

如果带了1头牛,只有一种颜色可能,也是1个情况。

共2种情况。