高精度之 N!的值(万进制)

来源:互联网 发布:知柏地黄丸价格是多钱 编辑:程序博客网 时间:2024/06/08 02:58
#include<stdio.h>#include<string.h>#define max 8001unsigned n,a[max];int main(){    while(~scanf("%d",&n))    {        int i,j;        memset(a,0,sizeof(a));        for(i=2,a[0]=1;i<=n;i++)        {            for(j=0;j<max;j++) a[j]*=i;            for(j=0;j<max;j++)            {                a[j+1]+=a[j]/100000;                a[j]%=100000;            }        }        for(i=max-1;i>=0&&!a[i];i--);        printf("%d",a[i--]);        for(;i>=0;i--) printf("%05d",a[i]);        printf("\n");    }    return 0;}

0 0
原创粉丝点击