寒假训练：大数的阶乘。

最新推荐文章于 2022-01-29 22:50:44 发布

u013895501

最新推荐文章于 2022-01-29 22:50:44 发布

阅读量802

点赞数

分类专栏：新手练习赛文章标签： C++ 基础

本文链接：https://blog.csdn.net/burglarbyexplorers/article/details/20454267

版权

新手练习赛专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<string.h>
int main(){
    int n;
    int i,j,k;
    int a[10000];
    while(scanf("%d",&n)!=EOF){
        //memset(a,0,sizeof(a));
        a[0]=1;
        int carry;
        int digit=1;
        for(i=1;i<=n;i++){
            carry=0;
            for(j=1;j<=digit;j++){
                a[j-1]=a[j-1]*i+carry;
                carry=a[j-1]/10;
                a[j-1]=a[j-1]%10;
            }
            while(carry){
                a[++digit-1]=carry%10;
                carry/=10;
            }
        }
        for(i=digit;i>=1;i--)
        printf("%d",a[i-1]);
        printf("\n");
    }
}