在排列组合问题中经常需要计算阶乘。对于给定的整数n，求n的阶乘。

最新推荐文章于 2022-01-19 17:48:09 发布

懒笑翻

最新推荐文章于 2022-01-19 17:48:09 发布

阅读量631

点赞数

分类专栏： oj C

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/c_lanxiaofang/article/details/103463990

版权

C 同时被 2 个专栏收录

28 篇文章

订阅专栏

10 篇文章

订阅专栏

本文详细介绍了如何使用64位整型数据类型在C/C++中进行大数运算，通过计算阶乘的具体实例，展示了在不同编译器下如Visual C++和gcc/g++中64位整型的定义、输入和输出方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入

第一行有一个整数n（0<n<=20）表示测试用例的个数。其后的n行，每行一个整数k(0<k<=20)。

输出

对于每个整数n，每行输出n！

输入举例

2
5
20

输出举例

120
2432902008176640000

注意事项

建议使用64位整型使用方法如下：
(1) Visual C++ 中64位整数类型用法：定义：__int64 n; 输入: scanf("%I64d",&n); 输出： printf("%I64d ",n);
(2) gcc,g++ 中64位整数类型用法：定义： long long n; 输入: scanf("%lld",&n); 输出： printf("%lld ",n);

本系统服务器采用的是gcc,g++编译器，因此提交时，应该采用第2种方式。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    long long jc=1;
    int i,n,j,m;
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        scanf("%d",&m);
        jc = 1;
        for(j=1;j<=m;j++){
            jc = j*jc;
        }
        printf("%lld\n",jc);
    }

}