18121 排排坐看电影

18121 排排坐看电影

时间限制:1000MS  内存限制:65535K
提交次数:0 通过次数:0

题型: 编程题   语言: G++;GCC;VC

Description

某理工学校A班全为男生，另有某师范学校B班全为女生。一次，两个班组织了一次联谊活动，观看电影
《美人鱼》，订完票发现所有位置为同一排且从1到T号（T为人的总数），为了让参加活动的每一个女生都有机会同
男生有对话的机会，组织者在安排座位时，让女生左或右，至少有一个男生。现在告诉你男生人数n，女生
人数m，问一共有多少种不同的座位安排方法。

输入格式

每一行一个数W（W<=100），为case数量
此后W行，每行两个数n和m

输出格式

每个case输出一个结果（使用long long）

输入样例

7
3 0
3 1
0 1
1 1
2 2
2 3
2 4

输出样例

6
24
0
2
16
36
48

提示

注意：男生旁边可以没有女生

#include 
#include 
using namespace std;
long long D(long long n)//!!阶乘
{
    if(n==0)return 1;
    else return n*D(n-1);
}
long long paixu(long long n,long long m,int k)
{
    if(n==0)
    {
        if(k==0&&m==1)return 1;
        else return 0;
    }
    if(m==0)return D(n);
    if(k==0)return n*paixu(n-1,m,0)+m*paixu(n,m-1,1);
    if(k==1)
    {
        if(n>1)return n*paixu(n-1,m,0)+m*paixu(n,m-1,2);
        else return n*paixu(n-1,m,0);
    }
    if(k==2)return n*paixu(n-1,m,0);
}
int main()
{
    int w;
    long long n,m;
    cin>>w;
    while(w--)
    {
        cin>>n>>m;
        if(n==0)cout<<"0"<