输入N求N的阶乘的准确值。
Input
输入N(1 <= N <= 10000)
Output
输出N的阶乘
Input示例
5
Output示例
120
江苏邀请赛因为不会大数阶乘吃了很多亏,所以想要好好搞下,结果发现原来这么简单。
就是模拟乘法,定义long long数组,每个位置存储阶乘结果的14位(因为输入最大为10000,所以最多可以存1e18/1e4=14位),很简单吧!看代码吧!!!
#include<iostream>
#include<cstdio>
#define mod 100000000000000
typedef long long ll;
using namespace std;
ll ans[10000000];
int main()
{
int N;
ll t,s,l=0;//l记录结果所占数组长度
cin>>N;
ans[0]=1;
for(int i=2;i<=N;i++)
{
s=0;//s存储超过14位的部分
for(int j=0;j<=l;j++)
{
t=ans[j]*i+s;
ans[j]=t%mod;
s=t/mod;
}
if(s)ans[++l]=s;
}
printf("%lld",ans[l]);//单独输出消去前缀0
for(int i=l-1;i>=0;i--)
printf("%014lld",ans[i]);//之后的就要严格按14位输出
printf("\n");
return 0;
}