阶乘的精确值

输入不超过1000的正整数n，输出n！=1x2x3x……xn的精确结果

样例输入：30

样例输出：265252859812191058636308480000000

为了保存结果，需要分析1000！有多大。用计算器算一算，1000！约等于4*10^2567，因此可以用一个3000个元素的数组f保存，为了方便起见，让f[0]保存结果的个位，f[1]是十位，逆序表示是为了防止进位。。。。。，然后每次模拟手算即可完成n！，在输出时要忽略前导0，注意：如果结果就是0，那么忽略所有前导0后将什么都不能输出，所幸n！肯定不等于0，因此本题中可以忽略这个细节，程序如下：

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