课后自主练习（高精度）1077. 小型组合数 medium《编程思维与实践》个人学习笔记

最新推荐文章于 2024-09-28 22:05:59 发布

JamSlade

最新推荐文章于 2024-09-28 22:05:59 发布

阅读量129

点赞数

分类专栏：编程思维与实践

本文链接：https://blog.csdn.net/JamSlade/article/details/115444078

版权

算法

编程思维与实践专栏收录该内容

109 篇文章 41 订阅

订阅专栏

题目

在这里插入图片描述

思路

没卡数据就正常阶乘然后输出吧。。。

代码

#include<iostream>

using namespace std;

int main()
{
    int t;
    cin >> t;
    for(int i = 0; i < t; i++)
    {
        int m, n;
        cin >> m >> n;
        if(n > m - n)
            n = m - n;
        unsigned long long q = 1;
        for(int j = 1, k = m; j <= n; j++, k--)
        {
            q *= k;
            q /= j;
        }
        cout << "case #" << i << ":"<<endl;
        cout << q << endl;
    }

    return 0;
}