sdnuoj1245(组合数 边乘边除)

这题超难的，建议先做其他的，看都不要看
Description

求组合数C(n,m)

Input

T（0 < T < 2000)每组样例两个数n, m（0 < n, m< 60）

Output

C(n,m)

Sample Input

2
1 1
2 1
Sample Output

1
2

60很大，用杨辉三角会爆long long，应该边乘边除，避免溢出

#include<bits/stdc++.h>
using namespace std ;
int main()
{
    int t;
    long long n,m;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%lld%lld",&n,&m);
        long long ans=1, tmp=1;
        for(long long i=1; i<=m; i++)
        {
            tmp*=(n-i+1);///想像一个分数，循环完上面是n*(n-1)*......*(n-m+1)
            tmp/=i;///下面是m!
        }
        cout<<tmp<<'\n';
    }
    return 0;
}