计算组合数C(n,m)

计算组合数C(n,m)

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

C(n,m)=n!/(m! * (n-m)!).(0<=n,m<=10^8且m<=n，该题结果保证在int范围之内)。

输入

第一行是一个正整数t，下面t行每行有两个整数n和m。

输出

对于每一行输入，分别对应输出组合数C(n,m)的值

示例输入

31 12 13 2

示例输出

123

来源

moon

#include<bits/stdc++.h>using namespace std;long long zhs(long long n,long long m){     if (n==m||!m)     return 1;     else     return zhs(n-1,m)+zhs(n-1,m-1);}                                //递归求C(n,m),递归公式：c(n,m)=c(n-1,m-1)+c(n-1,m)int main(){        long long t,n,m;        cin>>t;        while (t--)        {             cin>>n>>m;             cout<<zhs(n,m)<<endl;        }         return 0;}