寒假集训难题（四）QWQ和神奇的传送器nefu1608

题目描述

《无敌破坏王2》上映啦！QWQ作为Disney的忠实粉丝当然去贡献票房了。电影里的无敌破坏王和云妮洛普来到了互联网的世界，在这里，每个上网的人都是一个个虚拟的相同的小人物，当他们点击到某个网站时，虚拟的人物会乘坐一个神奇的传送器前往目的网站。
QWQ看到这个细节认为一个神奇的传送器只搭载一个人传输效率太低了，所以他觉得如果每个传送器能够搭载无数个人就好了，那么如果此时只有m个神奇的传送器，但有n个人等着被传送，不允许传送器有空载并且每个人看作是相同的，有多少种安排方式呢？

input

先输入一个t，代表数据的组数
每组数据只有一行有两个数字，之间用一个空格作为间隔，分表代表m、n
保证1<=m<=n<=12

output

对于每组数据，输出一个数字，代表安排方式的种数

代码

采用隔板法，利用高中排列组合公式即可，虽然当时我没想到，桑心!

#include <bits/stdc++.h>

using namespace std;
int f(int n)//用于计算阶乘
{
    int ans=1;
    for(int i=2;i<=n;i++)ans*=i;
    return ans;
}
int fun_(int m,int n)//排列公式
{
    int ans;
    ans=f(n)/(f(m)*f(n-m));
    return ans;
}

int main()
{
    int t,m,n;
    while(cin>>t)
    {
        while(t--)
        {
            cin>>m>>n;
            cout<<fun_(m-1,n-1)<<endl;
        }
    }
    return 0;
}