大数阶乘

大数阶乘

 

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

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

For each N, output N! in one line. 

#include<stdio.h>
#include<string.h>
const int MAX=10005,M=100000000;
long long a[MAX];
int main()
{
	int n,g,k,b,c;
	while(scanf("%d",&g)!=EOF)
	{
		b=0;
		memset(a,0,sizeof(a));a[0]=1;
		for(int i=1;i<=g;i++)
		{
			for(c=k=0;k<=b;k++)
				a[k]=i*a[k]+c,c=a[k]/M,a[k]%=M;
			b=k-(c&&(a[k]=c)?0:1);
		}
		printf("%lld",a[b]);
		while(b--)
			printf("%0.8lld",a[b]);
		printf("\n");
	}
	return 0;
}