大树阶乘模板

来源:互联网 发布:长春java毕业生工资 编辑:程序博客网 时间:2024/04/23 17:15
void factorial(int n){long a[10000];int i,j,c,m=0;a[0]=1;for(i=1;i<=n;i++){c=0;for(j=0;j<=m;j++){a[j]=a[j]*i+c;c=a[j]/10000;a[j]=a[j]%10000;}if(c>0) {m++;a[m]=c;}}printf("%ld",a[m]);for(i=m-1;i>=0;i--)printf("%4.4ld",a[i]);printf("\n");}