N！大数模板

 

N!

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

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

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