1892 - 【C语言训练】计算1977！*

提示

	1977！的值超过计算机所能表示的整数范围，请考虑其他技巧，假设 1977！之值不超过10000位用一个含有10000个元素的整型数组num表示其结果，每个元素存放一位，num[0]存入个位数，num[]存入十 位数，依次类推……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 

C++解答

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 10000;
int a[N];

void fact(int n){
	fill(a,a+N,0);
	a[0]=a[1]=1;
	for (int i=1; i<=n; i++)
	{
		for (int j=1; j<=a[0]; j++) a[j]*=i;
		for (int j=1; j<=a[0]; j++)
		{
			a[j+1]+=a[j]/10;
			a[j]%=10;
		}
		while (a[a[0]+1])
		{
			a[0]++;
			a[a[0]+1]=a[a[0]]/10;
			a[a[0]]%=10;
		}
	}
}

void output(int a[]){
	for (int i=a[0]; i>=1; i--) cout<<a[i];
	cout<<endl;
}

int main(){
	fact(1977);
	output(a);
	return 0;
}