/ Vijos / 题库 /

小球放置[0]

小球放置[0]

时间限制:1秒  内存限制:256M


【题目描述】

  把 \(m\) 个不同的小球放入 \(n\) 个不同的盒子,允许有的盒子空着不放,问共有多少种不同的放法?

【输入格式】

  包含二个整数 \(m\) 和 \(n\) ,以空格分开 。

【输出格式】

  输出相应的方案数 \(mod\ 10^9+7\)。

【输入输出样例】

 Input

3 4

 Output

64

【数据限制】

  对于 \(100\%\) 的数据,\(1≤m,n≤10^{10}\)。

【来源】

  Mr.he

信息

ID
1930
难度
9
分类
组合数学 | 分治快速幂数学其他 点击显示
标签
(无)
递交数
8
已通过
1
通过率
12%
被复制
6
上传者