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;
}
全部评论

相关推荐

点赞 评论 收藏
分享
感觉他们一点都不了解现在这个社会就业有多难,已经在牛客刷到好多篇&nbsp;延毕的帖子了,延毕就会导致已经找好的工作就没了,还得重新再找,学校和老师们是怎么想的呢????看到学生丢失工作会开心吗&nbsp;就业数据都在造假,真实的就业困难不去解决&nbsp;一个个真是好样的
从明天开始狠狠卷JV...:学生看到的是导师不放实习导致offer黄了。 导师看到的是招进来的学生吃自己补助和自己的招生名额,却没给自己升迁带来任何帮助,还要跑路。 根本利益的不一致,最主要留校的导师大概率是职场上招聘失败的,被迫留校的,什么牛鬼蛇神都会有
点赞 评论 收藏
分享
点赞 评论 收藏
分享
VirtualBoo...:都去逗他了?
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务