1172：求10000以内n的阶乘

1172：求10000以内n的阶乘

【题目描述】
求10000以内n的阶乘。

【输入】
只有一行输入，整数n（0≤n≤10000）。

【输出】
一行，即n!的值。

分析：

1、位数的确定
2、高精度*低精度

代码

#include <iostream>
using namespace std;
const int LN=500001;
int a[LN];
void hp_multi(int a[],int n);
int main(){
	int n;
	cin>>n;
	a[1]=1,a[0]=1;
	for(int i=2;i<=n;i++)
		hp_multi(a,i);	
	for(int i=a[0];i>=1;i--) cout<<a[i];
	return 0;
}

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

结果：

【输入样例】
4
【输出样例】
24