求10000以内n的阶乘
题目描述
求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;
}