階乘的精確性

/*
輸入不超過1000的正整數n，輸出n!=1*2*3*……*n的精確結果。
樣例輸入：30
樣例輸出：265252859812191058636308480000000
例如 n=3；s=6；
n=4；s=24；
n=5；s=120；
1000的階乘需要一個3000位的數組來存
*/
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;

const int maxn=3003;//數組長度
int f[maxn];
int main()
{
int i,j,n,c,k;

while(cin>>n)
{
memset(f,0,sizeof(f));//清空數組
f[0]=1;

for(i=2;i<=n;i++)
{
c=0;
for(j=0;j<maxn;j++)
{
k=f[j]*i+c;
f[j]=k%10;
c=k/10;
}
}
for(j=maxn-1;j>=0;j--)
if(f[j]!=0)//利用0 1 來判斷；
break;
for(i=j;i>=0;i--)
printf("%d",f[i]);
printf("\n");
}
return 0;
}

?