N!

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10573    Accepted Submission(s): 2547

Problem Description

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

 

 

Input

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

 

 

Output

For each N, output N! in one line.

 

 

Sample Input

123

 

 

Sample Output

126

http://acm.hdu.edu.cn/showproblem.php?pid=1042

#include<cstdio>#include<cstring>int num[10001];int main(){    int wei,i,j,n;    while(scanf("%d",&n)!=EOF)    {        memset(num,0,sizeof(num));        wei=1;        num[0]=1;        for(i=2;i<=n;i++)        {            for(j=0;j<wei;j++)                num[j]*=i;            for(j=0;j<wei-1;j++)            {                if(num[j]>99999)                {                    num[j+1]+=num[j]/100000;                    num[j]%=100000;                }            }            if(num[j]>99999)            {                num[j+1]+=num[j]/100000;                num[j]%=100000;                j++;            }            wei=j+1;        }        printf("%d",num[wei-1]);        for(i=wei-2;i>=0;i--)            printf("%05d",num[i]);        printf("/n");    }    return 0;}