问题 I: 盒子与球 box

问题 I: 盒子与球 box

时间限制: 1 Sec  内存限制: 128 MB
提交: 5  解决: 5
[提交][状态][讨论版][命题人:150112200121][Edit] [TestData]

题目链接：http://acm.ocrosoft.com/problem.php?cid=1705&pid=8

题目描述

n个不同球放入m个不同盒子，盒子不能为空，求有几种放法

输入

输入两个正整数n，m
0<=n,m<=10

输出

输出方案数

样例输入

3 2

样例输出

6

思路：stirling数加全排列

代码：

#include<bits/stdc++.h>

using namespace std;

#define ll long long

ll stirling(ll n, ll m)//斯特林数

{

    if (n < m || !n|| !m)return 0;

    if (n == m)return 1;

    else return stirling(n - 1, m - 1) + stirling(n - 1, m)*m;

}

int A_q(int n)//全排列

{

    int ans = 1;

    for (int i = 2; i <= n; i++)ans *= i;

    return ans;

}

int main()

{

    int n, m;

    cin >> n >> m;

    cout << stirling(n, m)*A_q(m);



}