HDU1042——N!

N!

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 70813    Accepted Submission(s): 20303

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

  

   1
2
3
  

 

Sample Output

  

   1
2
6
  

 

Author

JGShining（极光炫影）

 

Recommend

We have carefully selected several similar problems for you:   1715  1047  1063  1753  1316 

 

#include<stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 10000005 
int a[N];
int main()
{
    int n,t,k,count;
    while(scanf("%d",&n)!=EOF)
    {
        t=0 ;
        k=0 ;
        count=1;
        memset(a,0,sizeof(a));
        a[0]=1;
        for(int i=1;i<=n;i++)
        {
            k=0;
            for(int j=0;j<count;j++)
            {
                t=a[j]*i+k;
                a[j]=t%10;
                k =t/10;
            }
            while(k)
            {
                a[count++]=k%10;
                k=k/10;
            }
        }
        for(int i=count-1;i>=0;i--)
            printf("%d",a[i]);
        printf("\n");
    }
    return 0 ;
}