【郑轻邀请赛 I】这里是天堂！

【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2135

【题意】

【题解】



答案应该为C(n,a)∗C(m,b)/C(n+m,a+b);

但是要特判一些为0的情况吧

比如

a>n

b>m

以及

当a+b==n+m的时候,k< a+b

当a+b< n+m的时候k!=a+b



【Number Of WA】



0



【完整代码】

#include <bits/stdc++.h>
using namespace std;
#define rep1(i,x,y) for (int i = x;i <= y;i++)
#define LL long long

const int N = 20+5;

int n,m,a,b,k;
LL c[N][N];

int main()
{
    //freopen("D:\\rush.txt","r",stdin);
    rep1(i,0,20)
    {
        c[i][i] = c[i][0] = 1;
    }
    rep1(i,2,20)
        rep1(j,1,i-1)
            c[i][j] = c[i-1][j]+c[i-1][j-1];
    int T;
    cin >> T;
    while (T--)
    {
        cin >> n >> m >> k >> a >> b;
        if (a>n || b>m)
        {
            puts("0 1");
            continue;
        }
        if (a+b==n+m)
        {
            if (k>=(a+b))
                puts("1 1");
            else
            {
                puts("0 1");
                continue;
            }
        }
        else
        {
            //a+b<n+m
            if (k!=(a+b))
            {
                puts("0 1");
                continue;
            }
            else
            {
                LL fz = c[n][a]*c[m][b],fm = c[n+m][a+b];
                LL divisor = __gcd(fz,fm);
                fz/=divisor,fm/=divisor;
                cout << fz << ' ' << fm<<endl;
            }
        }
    }
    return 0;
}