大整数阶乘

1. 问题描述
   【Description】
   对输入的正整数n，计算出n！的准确值。
   【Input】
   输入一个正整数n(0<n<$10^5$)。
   【Output】
   输出n！。
   【Sample Input】
   9
   【Sample Output】
   362880
2. 问题分析
   我们知道随着n的增大，n！的增长速度非常快，其增长速度高于指数的增长速度，所以这是一个高精度计算问题。对此，C语言所提供的基本数据类型都不能满足存放n！的值，所以需要自己构造数据类型数组来存放，即将计算结果按照由低到高位依次存储到一个数组中，计算过程用双循环实现，外层循环变量i代表要累乘的数据，内存循环变量j代表当前累乘结果的数组下标。数据s存储计算的中间结果，数据l存储进位。
3. 参考程序

#include "stdio.h"
int main(int argc, char const *argv[])
{
	int a[10000],i,j,l=0,s,n;
	scanf("%d",&n);
	a[0] = 1;
	for(i = 1;i <= n;i++)
	{
		s = 0;
		for(j = 0;j <= l;j++)
		{
			s = s+a[j]*i;
			a[j] = s % 10;
			s = s/10;
		}
		while(s)
		{
			l++;
			a[l] = s % 10;
			s = s/10;
		}
	}
	for(i = l;i >= 0;i--)
		printf("%d", a[i]);
	printf("\n");
	return 0;
}