阶乘的精确值

阶乘的精确值

输入不超过1000的正整数n，输出n!的精度结果。

样例输入：30

样例输出：265252859812191058636308480000000

 

 1 #include<cstdio>
 2 #include<string.h>
 3 
 4 #define maxn 3000

int f[maxn];

int main()
{
    int i,j,n,c;
    int s;
    scanf("%d",&n);
    memset(f,0,sizeof(f));
    f[0]=1;
    for(i=2;i<=n;i++)
    {
        c=0;
        for(j=0;j<maxn;j++)  //f[0]是个位，f[1]是十位，f[2]是百位，每一位只保存一个数字
        {
            s=f[j]*i+c;//每一位都乘以i
            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--)//因为f[0]是个位，所以逆序输出
    {
        printf("%d",f[i]);
    }
    printf("
");
    return 0;
}