超大数阶乘

大数 阶乘：

有很多数学的方法可以计算出来。而对于计算机来说，最简单的自然是按部就班的从1乘到n。但是，在C语言里，本来挺简单的程序却被一个东西给限制住了——数据类型。C语言里没有长度很大的数据类型，如果只是计算10!还好，但是如果要计算1000!，C语言的数据类型就吃不消了。但是，通过一些算法的设计，我们可以让C语言进行这样大数据的处理。我们可以使用数组来进行处理，定义一个足够多位的数组，每一个数组元素存放数据的一位。这样，就可以计算巨大的数据类型了。

#include<stdio.h>
int a[2000];//存储阶乘数据的每一位 
int main() {
	int n,i,j;
	scanf("%d",&n);//输入要进行阶乘的数
	a[0]=1;//赋予数组第一位为1
	int t=1;//代表数组最后一位的下一位 
	int temp;//记录数组的每一位乘法过后的值
	int sum=0;
	for(i=2; i<=n; i++) {
		for(j=0; j<t; j++) {
			temp=a[j]*i+sum;//temp记录数组的每一位乘以i和进位后相加的结果
			a[j]=temp%10;//模拟手算数组各个位置取个位填入这个位置
			sum=temp/10;//向后进位（sum为下一位要加的数值）
		}
		while(sum!=0) { //当数组最后一位还是十以上的数字，向后继续进位
			a[t]=sum%10;
			sum/=10;
			t++;
		}
	}
	for(i=t-1; i>=0; i--)//倒序输出
		printf("%d",a[i]);
	return 0;
}