1855: 盒子与球

题目描述


现有r个互不相同的盒子和n个互不相同的球,要将这n个球放入r个盒子中,且不允许有空盒子。则有多少种放法?
例如:有2个不同的盒子(分别编为1号和2号)和3个不同的球(分别编为1、2、3号),则有6种不同的方法:

输入


两个整数,n和r,中间用空格分隔。(0≤n, r≤10)

输出


仅一行,一个整数(保证在长整型范围内)。表示n个球放入r个盒子的方法。

样例输入


3 2

样例输出


6

来源/分类


组合数学

请先 登录 后评论
  • 0 关注
  • 0 收藏,403 浏览
  • 轩爸 提出于 2019-08-02 22:26

相似问题