高精度运算

计算阶乘的精确值

小学生算数的方法，建立一个数组。

//caclulate N!
#include <stdio.h>
#include <string.h>
#define MAX 3000
int f[MAX];
int main()
{
	int i,j,n;
	scanf("%d",&n);
	memset(f,0,sizeof(f));
	f[0]=1;
	for(i=2;i<=n;i++){
		int c=0;
		for(j=0;j<MAX;j++){
			int s=f[j]*i+c;
			f[j]=s%10;
			c=s/10;
		}
	}
	for(j=MAX-1;j>=0;j--) if(f[j]) break;
	for(i=j;i>=0;i--) printf("%d",f[i]);
	printf("\n");
	return 0;
}