hdu 2519 排列组合数(注意精度)

最新推荐文章于 2021-02-24 22:41:39 发布

ALLACS

最新推荐文章于 2021-02-24 22:41:39 发布

阅读量174

点赞数

分类专栏：基础题文章标签： hdu 算法精度问题

本文链接：https://blog.csdn.net/m0_37428263/article/details/79421517

版权

基础题专栏收录该内容

64 篇文章 0 订阅

订阅专栏

点击打开链接

#include <iostream>
#include<cstdio>
using namespace std;
int n,m;
void C()
{
    if(n<m)
    {
        printf("0\n");
        return;
    }
    if(n==m) {
            printf("1\n");
            return;
    }
    double sum=1;
    for(int i=1;i<=m;i++)
    {
        sum*=(n--)/(i*1.0);
    }
    printf("%.0lf\n",sum);
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        C();
    }
    return 0;
}