TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P1431
  • 题目
  • P1431【分类练习8.数学】盒子与球
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    现有r个互不相同的盒子和n个互不相同的球,要将这n个球放入r个盒子中,且不允许有空盒子。问有多少种方法?

    例如:有2个不同的盒子(分别编为1号和2号)和3个不同的球(分别编为1、2、3号),则有6种不同的方法:

    输入格式

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

    输出格式

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

    样例输入

    3 2

    样例输出

    6

    提示

    【知识准备】

    第二类Stirling数。