组合数学公式

题目链接：    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);
    }
}