从n个数选m个数的组合（m<=n）

作者： 作者的头像   Dessa ,  2024-04-25 09:09:47 ,  所有人可见 ,  阅读 4

0 


int sum[N];
int get(int n,int m)
{
    return sum[n]/sum[m]/sum[n-m];
}

sum[0]=1,sum[1]=1,sum[2]=2;
for(int i=3;i<=N;i++)//预处理
{
    sum[i]=i*sum[i-1];
}

int n,m;//n个数，选m个；
cin >> n >> m;
cout << get(n,m);

0 评论