n的阶乘（1<n<10000）(结果超大……)

最新推荐文章于 2021-06-04 14:15:33 发布

aosquu800248

最新推荐文章于 2021-06-04 14:15:33 发布

阅读量358

点赞数

原文链接：http://www.cnblogs.com/jingjiling/p/5396539.html

版权

n的阶乘（1<n<10000）(结果超大……)


#include<stdio.h>
int a[200000];
int main()
{
    int n,i,j,k=1;
    scanf("%d",&n);
    a[0]=1;
    for(i=1;i<=n;i++){
        for(j=0;j<k;j++)
        a[j]*=i;
        for(j=0;j<k;j++){
            if(a[j]>=10){
                a[j+1]+=a[j]/10;
                a[j]%=10;
                
            }if(k-j==1&&a[j+1]!=0) k++;
        }
    }
    for(j=k-1;j>=0;j--) printf("%d",a[j]);
    return 0;
}