HDU1042 N!(大整数类应用)

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

Code：

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <ctime>
#include <ctype.h>using namespace std;int a[50000];int main()
{int n;while(scanf("%d",&n)!=EOF){int i,j,carry,len=1,t;memset(a,0,sizeof(a));a[0]=1;for(i=2;i<=n;i++){for(carry=0,j=0;j<len;j++){t=a[j]*i+carry;a[j]=t%10;carry=t/10;}while(carry){a[j++]=carry%10;carry/=10;len++;}}for(j=len-1;j>=0;j--)printf("%d",a[j]);printf("\n");}return 0;
}