高精度阶乘.cpp

一些经典程序

#include "stdio.h"

int n;

int a[200],b[200];

void mult(int i,int m)

 {int j;

 for(j=1;j<=i;j++)

  a[j]=a[j]*m;

  for (j=1;j<i+4;j++)

   { a[j+1]+=a[j]/10; a[j]=a[j]%10;

    }

}

void prnt(void)

{ int i,j;

  for (j=190;a[j]==0;j--);

  for (i=1;i<=j;i++)

   { printf("%1d",a[j-i+1]);

    if(i%50 ==0)

     printf("\n");

   }

  printf("\n");

 }

main()

{int i,j,k;

/*printf("input n:\n");

scanf("%d",&n);*/

n=100;

for(i=2;i<200;i++)

 a[i]=0;

a[1]=1;

j=1;

for(i=2;i<=n;i++)

 {mult(j,i);

  for (j=190;a[j]==0;j--);

 }

prnt();

}