欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

组合数

程序员文章站 2022-06-08 12:21:48
...

组合数
组合数
”A(n,m)

ull ff(ull a, ull b)
{
    ull sum=1;
    while(b--)
    {
        sum=sum*a;
        a=a-1;
    }
    return sum;
}

A(n,n)

ull f(ull x)
{
    ull i;
    ull sum=1;
    for(i=1;i<=x;i++)
    {
        sum *= i;
    }
    return sum;
}

C(n,m)

#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <stdlib.h>
#include <sstream>
#include <map>
#include <set>
typedef long long ll;
using namespace std;
int main()
{
    ll n,m,k,j,sum,u;
    cin>>k;
    while(k--){
    cin>>n>>m;
    j=1;
    for(ll i=1;i<=m;i++)
    {
        j*=(n-i+1);
        j/=i;
    }
    cout<<j<<endl;
    }

    return 0;
}