C语言：计算1977！

使用数组来计算1977

*****题目描述
编写一个程序，计算1977！的值
输入
输出
样例输入
样例输出
提示
1977！的值超过计算机所能表示的整数范围，请考虑其他技巧，假设 1977！之值不超过10000位用一个含有10000个元素的整型数组num表示其结果，每个元素存放一位，num[0]存入个位数，num[1]存入十位数，依此类推……8！=40320，当前最高位len=4，求9！与各位依次相乘rum保存当前的进位数字。（0<=rem<9）.
1)rem置初始值0.
2）i=0:rem=rem+num[0]9=0+0=0。num[0]=rem%10=0，rem=rem/10=0。
3）i=1:rem=rem+num[1]9=0+18=18。num[1]=rem%10=8，rem=rem/10=1。
4）i=2:rem=rem+num[2]9=1+27=28。num[2]=rem%10=8，rem=rem/10=2。
5）i=3:rem=rem+num[3]9=2+0=2。num[3]=rem%10=2，rem=rem/10=0。
6）i=4:rem=rem+num[4]9=0+36=36。num[4]=rem%10=6，rem=rem/10=3。
7）rem=3，说明有进位，数组最高位增加1，len=len+1=5，num[5]=rem%10=3，rem=rem/10=0，结束。
num各位结果为：3、6、2、8、8、0。即9！=362880

1. 解题思路：定义一个较大的数组长度的数组来存放1977！中每一位数，定义n并赋值为1977代表计算1977！，如果需要可以换成其他的数字计算别的数字的阶乘( ๑•◡ુ-๑)
2. 参考代码：

#include <stdio.h>
int main() 
{ 
   int n = 1977; 			//计算n！的代码 
   int a[20000]; 			//存放1977！的结果	 
   int carry; 				
   int i,j; 
   int digit = 1; 			//存放已经有多少位数 
   int temp; 				//存放中间数字，对每位数处理进位时的关键 
   	a[0] = 1; 			//令个位数初始值为1 
   for(i = 2; i <= n; ++i) { 			//每一个阶层的处理 
   	carry = 0;			
   	for(j = 1;j<=digit;++j){ //处理当前数组中每一位元素与当前阶层的结果 
   		temp = a[j-1] * i + carry;  
   		a[j-1] = temp % 10;  //逐步得到新的每一位数组元素中所代表的值 
   		carry = temp / 10;  
}  
   while(carry){ 			 //当处理完当前最后一位数时carry还为十位数时，这时将需要获得新的一位数组长度并保存 
   	a[++digit-1] = carry % 10;  
   	carry /= 10;  
   }  
}  
   for(i = digit; i >=1; --i)  {  //输出 
   	printf("%d",a[i-1]);  
   }  
   	printf("\n");  
   	n++;  
   	
   	return 0;
}