首页 > itarticle > 51nod1057n的阶乘

51nod1057n的阶乘

admin 11月 13, 2020 0

输入N求N的阶乘的准确值。

Input
输入N(1 <= N <= 10000)
Output
输出N的阶乘
Input示例
5
Output示例
120
参考博客：blog.csdn.net/qq_33850438/article/details/50631619
大数乘法问题~
大神代码：


int a[9999]={1,0},n,i,c,len,j;   
int ()    
{   
    scanf("%d", &n);  
    for ( len=1,j=2;j<=n; ++j)   
    {   
        for (c=0,i=0; i<len;++i)   
        {   
            a[i]= ( c+= a[i]*j ) % 100000; c/=100000;   
        }   
        if((a[i]=c)>0)++len;  
    }      
    printf("%d",a[--len]);  
    for(;len;)  
        printf("%05d", a[--len]);  
    return 0;   
}