題目描述

編寫一個程式，計算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

【程式碼】

#include <stdio.h>
#define N 10000
main()
{
	int a[N]={1},i,j;
	int n,len=1,rem;
//	scanf("%d",&n);
	for(i=2;i<=1977;i++)
	{
		for(j=rem=0;j<len;j++)
		{
			rem+=a[j]*i;
			a[j]=rem%10;
			rem/=10;
		}
		while(rem)
		{
			a[j++]=rem%10;
			rem/=10;
			len++;
		}
	}
	for(len--;len>=0;len--)
		printf("%d",a[len]);
}