大数相乘 例 n的阶乘

来源:互联网 发布:node会取代php吗 编辑:程序博客网 时间:2024/06/05 16:50
#include<stdio.h>
#include<string.h>
#define mann 17000
int f[mann];
int main()
{
    int i,j,n;
    while(~scanf("%d",&n))
    {
        memset(f,0,sizeof(f));
        f[0]=1;
        for(int i=2; i<=n; i++)
        {
            int c=0;
            for(j=0; j<mann; j++)
            {
                int s=f[j]*i+c;
                f[j]=s%10;
                c=s/10;
            }
        }
        for(j=mann-1; j>=0; j--)
            if(f[j]) break;
        for(i=j; i>=0; i--)
            printf("%d",f[i]);
        printf("\n");
    }
    return 0;
0 0