一本通1172/求10000以内n的阶乘

#include<bits/stdc++.h>
using namespace std;
int a[100000]={1,1};
void bull(int a[],int b){
	int x=0,i;
	for(i=1;i<=a[0];i++){
		a[i]=a[i]*b+x;
		x=a[i]/10;
		a[i]%=10; 
	}
	while(x>0){
		a[i]=x%10;
		x/=10;
		i++;
	}
	while(a[i]==0&&i>1){
		i--;
	}
	a[0]=i;
}
int main(){
	
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		bull(a,i);
	}
	for(int i=a[0];i>=1;i--){
		cout<<a[i];
	}
	return 0;
}