阶乘的精确值

/*
题目要求：输入不超过1000的正整数n，输出n!=1*2*3*...*n的精确结果 
样例输入：30
	输出：265252859812191058636308480000000 
*/ 

#include<stdio.h>
#include<string.h>
const int maxn = 3000;
int f[maxn];
int main()
{
	int i, j, n;
	scanf("%d", &n);
	memset(f, 0, sizeof(f));
	f[0] = 1;
	for(i=2; i<=n; i++)
	{
		int c=0;
		for(j=0; j<maxn; j++)
		{
			int s=f[j] * i + c;
			f[j] = s%10;
			c = s/10;
		}
	}
	for(j=maxn-1; j>=0; j--)
	{//忽略前导0
		if(f[j])
			break;
	}
	for(i=j; i>=0; i--)
	{
		printf("%d", f[i]);
	}
	printf("\n");
	return 0;
}