题目描述

求10000以内n的阶乘。

输入描述

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

输出描述

一行，即n!的值。

样例

输入

4

输出

24

AC:

#include<bits/stdc++.h>
using namespace std;
int a[114514]={0},c[114514]={1},n,p=1,cn=1,cnt=0;
string x,y;
int main(){
	cin>>n;
	for(int k=1;k<=n;k++){
		for(int i=0;i<k*5;i++){
			c[i]=c[i]*k;
		}
		int jw=0;
		for(int i=0;i<k*5;i++){
			c[i]+=jw;
			jw=c[i]/10;
			c[i]%=10;
		}
	}bool flag=true;
	for(int i=51501;i>=0;i--){
		
		if(flag==true&&c[i]!=0)flag=false;
		if(flag==false)cout<<c[i];
	}
	return 0;
}