计算C(n,m); 补充。

Description

给出两个正整数n，m（1<=m<=n<=30） 求出排列组合C(n,m)的个数。

Input

一行两个整数，n，m。请处理到文件尾

Output

每行一个整数，为C（n，m）。

Sample Input

2 1

Sample Output

2

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
using namespace std;
typedef long long ll;   
ll work(int n ,int k){  
    if(k > n/2){  
        k = n-k;  
    }    
    ll a = 1;  
    ll b = 1;  
    int i;  
    for(i = 1 ; i <= k ; ++i){  
        a *= n-i+1;  
        b *= i;  
        if(a%b == 0){  
            a /= b;  
            b = 1;  
        }  
    }  
    return a/b;  
}
int main(){  
    int n,k;  
    while(scanf("%d%d",&n,&k)!=EOF){  
        cout<<work(n,k)<<endl;
    }  
    return 0;  
}

f[0]=0;
for(int i=1;i<=400002;i++) f[i]=f[i-1]+log(i*1.0);
double logC(int m,int n){
    return f[m]-f[n]-f[m-n];
}
C(m,n)=exp(logC(m,n))