1 solutions

  • 0
    @ 2025-11-5 17:01:57

    C++ :

    #include<cstdio>
    #include<cstring>
    #include<cmath>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    
    long long n,m,t;
    
    long long C(long long n,long long m)
    {
        long long ans=1;
        for(long long i=0;i<m;i++)
        {
            ans=ans*(n-i)/(i+1);
        }
        return ans;
    }
    
    int main()
    {
        int T;
        cin>>T;
        while(T--)
        {
            cin>>n>>m>>t;
            long long ans;
            ans=C(n+m,t)-C(n,t)-C(m,t)-C(n,1)*C(m,t-1)-C(n,2)*C(m,t-2)-C(n,3)*C(m,t-3);
            cout<<ans<<endl;
        }
    
        return 0;
    }
    
    
    • 1

    Information

    ID
    18169
    Time
    1000ms
    Memory
    128MiB
    Difficulty
    (None)
    Tags
    # Submissions
    0
    Accepted
    0
    Uploaded By