TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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数。