【题目描述】
求1000010000以内n�的阶乘。
【输入】
只有一行输入,整数n(0≤n≤100000≤。
【输出】
一行,即n!的值。
【输入样例】
4
【输出样例】
24
解析如下
#include<bits/stdc++.h>
using namespace std;
int a[100000],n,len=1;
int main()
{
cin>>n;
a[0]=0;
a[1]=1;
for(int i=1;i<=n;i++)
for(int j=1;j<=len;j++)
{
a[j]=a[j]*i;
a[j]=a[j-1]/10+a[j];
a[j-1]=a[j-1]%10;
if(a[j]>=10&&j>=len)
len++;
}
for(int i=len;i>=1;i--)
cout<<a[i];
return 0;
}