N!

N!

描述

Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!

输入

One N in one line, process to the end of file.

输出

For each N, output N! in one line.

样例输入

123

样例输出

126

下面是代码；

#include<stdio.h>
int main()
{
    int a[10000];
    int i,j,c,m,n;
    while(scanf("%d",&n)!=EOF){
    a[0]=1;
    m=0; 
    for(i=1;i<=n;i++)
    { 
        c=0; 
        for(j=0;j<=m;j++)
        { 
        a[j]=a[j]*i+c; 
        c=a[j]/10000; 
        a[j]=a[j]%10000; 
        } 
    if(c>0) {m++;a[m]=c;} 
    } 
    printf("%d",a[m]); 
    for(i=m-1;i>=0;i--) printf("%4.4d",a[i]);
    printf("\n");
    }
    return 0;
}