N!

N!

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

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

C语言程序代码

这个题是个大数题，首先要开辟一个大的数组来存放大数，接下来就是数组进位， 最后是数组输出。主要是数组进位，可以做个模板。  */

#include<stdio.h>
#include<string.h>
#define N 40001
int a[N];
int main()
{
	int i,j,m;
	while(scanf("%d",&m)!=EOF)
	{
		memset(a,0,sizeof(a));
		a[0]=1;
		for(i=2;i<=m;i++)
		{
			int c=0;
			for(j=0;j<N;j++)//数组进位 
			{
				int s=a[j]*i+c;  
				a[j]=s%10;
				c=s/10;
			}
		}
		for(j=N-1;j>=0;j--)//数组输出，消去前面的0 
		{
			if(a[j])
			break;
		}
		for(i=j;i>=0;i--)
		{
	    	printf("%d",a[i]);
		}
		printf("\n");
	}
	return 0;
}