组合数

紫书组合数

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <stack>
#include <set>
#include <map>
typedef long long ll;
using namespace std;
const int maxn=100;

ll c(int n,int m){
    if(m<n-m)m=n-m;
    ll ans=1;
    for(int i=m+1;i<=n;i++)ans*=i;
    for(int i=1;i<=n-m;i++)ans/=i;
    return ans;
}

int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    ll aa=c(n,m);
    printf("%lld\n",aa);
    return 0;
}