阶乘的精确值

输入不超过1000的正整数n，输出阶乘值。。

样例输入：30

样例输出：265252859812191058636308480000000

分析：为保存结果，需要分析1000！有多大。用计算器算一下不难知道，1000！约等于4*10^2567，因此可以用一个3000个元素的数组f保存。为方便起见，我们让f[0]保存

个位，f[1]是十位，f[2]是百位........为什么要逆序表示呢？因为如果按照从高到低的顺序存储，一旦进位的话就..........，则没每次只需要模拟手算即可完成n！。在输出时需要忽略前导0.注意结果本身是0的情况，那么忽略前导0的话将什么都不输出。所幸n！肯定不等于0，因此本题可忽略这个细节。程序如下：

#include<stdio.h>
const int maxn = 3000;//最大maxn位数
int f[maxn];
int main()
{
int n;
scanf("%d", &n);
//cin >> n;
memset(f, 0, sizeof(f));//数组所有元素置0
f[0] = 1;//0的阶乘是0
for ( int i = 2; i <= n; i++)//乘以i   每一位都与i相乘
{
int c = 0;//c是进位的数，初始为0
for ( int j = 0; j < maxn; j++)//逐位与i相乘并存储每位的阶乘值
{
int s = f[j] * i + c;
f[j] = s % 10;//f[j]是个位数
c = s / 10;//c是进位的数
}
}

int i, j=0;
for( j=maxn-1;j>=0;j--)
if (f[j])  break; //忽略前导0

for ( i = j; i >= 0; i--)
{
printf("%d", f[i]);
}
printf("\n");
return 0;
}