Fyz是一个资本雄厚的农场主,大农场里有n头牛,每头牛有着独一无二的体重,每一头牛可能是m种颜色其中的一种,现在fyz要向贵族女友求婚,为了炫耀自己的财富,fyz打算带一些牛(可能为0个)过去。路上的fr知道了此事,他在想fyz带去的牛的情况一共有多少种可能?
注意:因为每一头牛有自己的体重(没有两头牛体重相等),所以如果
带四头牛体重分别是1,2,3,4。颜色分别是y1,y1,y4,y4
和另外一种方案
带四头牛体重分别是1,2,3,4。颜色分别是y1,y4,y4,y1.
即使两个方案得颜色是相同情况的,但是因为体重不同,所以是两个不同的方案。
由于方案数可能很大,请对1e9+7取模。
两个整数N,M(n<=2e30,m<=2e30)
一个整数代表答案