题目链接: http://codeforces.com/problemset/problem/131/C
因为题目看错的原因,导致结果一直wa..悲催..
求组合数学一直有一个公式,但是编程还是有很大的技巧..
#include<iostream>
using namespace std;
long long fan(int n,int m){ //// 组合公式
long long sum=1;
for(int i=1;i<=n-m;i++){ //// 分母从1开始递增算乘积,分子从n递减开始算乘积,
//// 由数论中贾宪数推论可以知道分母一定可以整除分子,每次进行乘积次数一定相等 ,, 哈哈,现在才发现这里有鸽笼原理的思想在额
sum = (n-i+1)*sum / i;
}
// cout<<sum<<" "<<endl;
return sum;
}
int main(){
int n,m,t;
while(cin>>n>>m>>t){
long long sum=0;
for(int i=4;i<=n;i++){
if(t-i<1 || t-i>m) continue;
sum += fan(n,i)*fan(m,t-i);
}
printf("%lld\n",sum);
}
}