题目描述
求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;
}