题目描述

求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;
}