大数阶乘

 

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <string>
#include <iomanip>
using namespace std;
const int maxn=59010;
#define ll long long


void cn(int n)
{
    int m=0;
    int c;

    int a[maxn]={1,0};
    for(;n>=1;n--)
    {
        c=0;
        for(int i=0;i<=m;i++)
        {
            c+=a[i]*n;
            a[i]=c%10000;
            c=c/10000;
        }
        if(c>0)
         a[++m]=c;
    }
    printf("%d",a[m--]);
    for(int i=m;i>=0;i--)
        printf("%04d",a[i]);
    printf("\n");
}

int main()
{
    int n;
    while(scanf("%d",&n)==1)
    {
       cn(n);
    }
    return 0;
}