排列组合

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <set>
#include <cmath>
#include <string>
#include <cstring>
#include <algorithm>
#include <cctype>
#include <queue>
using namespace std;
typedef long long ll;
ll arrange(ll k,ll n)//排列
{
    if(k==0) return 1;
    if(k==1) return n;
    ll sum=1;
    for(int i=0;i<k;i++)
        sum*=n-i;
    return sum;
}
ll comb(ll k,ll n)//组合
{
    if(k==0) return 1;
    if(k==1) return n;
    return arrange(k,n)/arrange(k,k);
}
int main()
{
    int n,k;
    while(cin>>n>>k)
        printf("%lld\n",comb(k,n));
}