阶乘的精确值！

1000！ 约等于 4*10e2567

所以说，是无法用甚至double long来存储。

这里可以用一个长度为3000的数组来存储，一个存一位，轻松存储。

数组的[0]存最低位，大数的存开头，因为这样可以避免进位时出错（如果[0]存高位就无法进位了）。

#include<stdio.h>
#include<string.h>

int main() {
int i,j,n;
int maxn = 3000;
int f[maxn];
while (scanf("%d", &n) != EOF) {
memset(f, 0, sizeof(f));        //初始化为0
f[0] = 1;						//0和1的阶乘都是1
for (i = 2; i <= n; i++) {
int carry = 0;
for (j = 0; j < maxn; j++) { //按照人的思维来计算（手算的形式）
int s = f[j] * i + carry;
f[j] = s % 10;			//本位数
carry = s / 10;         //进位
}
}
for (j = maxn-1; j >= 0; j--)   //忽略前面的0
if (f[j])
break;
for (i = j; i >= 0; i--)		//从头开始输出
printf("%d", f[i]);
printf("\n****************\n");
}
return 0;
}