本文共 492 字，大约阅读时间需要 1 分钟。

【题目】

题目描述

求组合数C(N,M)，以及C(N,M)因子个数。

输入

N和M，其中0<=M<=N<=50,以EOF结束。

输出

该组合数结果

样例输入 Copy

3 24 2

样例输出 Copy

3 26 4

【代码】

#include 
   
    using namespace std;typedef long long ll;ll C[55][55];void init() //递推出组合数 O(1){    for(int i=0;i<=50;i++)    {        C[i][0]=C[i][i]=1;        for(int j=1;j
    
     1) sum*=2;    return sum;}int main(){    init(); int n,m;    while(scanf("%d%d",&n,&m)!=EOF)    {        ll t=C[n][m];        ll ans=cal(t);        printf("%lld %lld\n",t,ans);    }    return 0;}
    
   

转载地址：http://ryben.baihongyu.com/