计算组合数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)的值

示例输入

3
1 1
2 1
3 2

示例输出

1
2
3

来源

moon

#include

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<