KY24 N的阶乘【大数阶乘】

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

int main(){
    int n,a[100000],k,t;		//地址空间一定要开大！！
    while(scanf("%d",&n)!=EOF){
        fill(a,a+100000,0);
        k=1;
        a[0]=1;
        if(n>1){
            for(int i=2;i<=n;i++){
                int add=0;
                for(int j=0;j<k;j++){
                    int p=a[j]*i+add;
                    a[j]=p%10;
                    add=p/10;
                }
                if(add>0){
                    t=add;
                    while(t){
                        a[k++]=t%10;
                        t/=10;
                    }
                }
            }
        }
        for(int i=k-1;i>=0;i--)
            printf("%d",a[i]);
        printf("\n");

    }
    return 0;
}