3498 - 约约约！！！！！
时间限制 : 1 秒
内存限制 : 128 MB
N个汉子和M个妹子在一起准备约，每次约要恰好选取S个人，但是每次要保证汉子的个数不少于4个，妹子的个数不少于1个，问有多少种选择的办法。
题目输入
输入数据有T组。
接下来输入N（4<=N<=30） M(1<=M<=30) S(5<=S<=M+N)
题目输出
对于每组数据输出一个数表示方案数。
输入/输出样例
输入格式
2 5 2 5 4 3 5
输出格式
10 3
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; }