输入N求N的阶乘的准确值。
Input
输入N(1 <= N <= 10000)
Output
输出N的阶乘
Input示例
5
Output示例
120 压位: 每个数组元素存多位数字
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <cmath>
using namespace std;
#define pi 3.1415926
#define e 2.718281828459
#define ll long long
const int mod=1e8;
const int N=;
int main()
{
int n,i,j,m;
ll a[N]={},c;
scanf("%d",&n);
m=;
for(i=;i<=n;i++){
c=;
for(j=;j<=m;j++){
a[j]=a[j]*i+c;
c=a[j]/mod;
a[j]%=mod;
}
if(c>){
m++;
a[m]=c;
}
}
printf("%lld",a[m]);
for(i=m-;i>=;i--)
printf("%08lld",a[i]);
printf("\n");
return ;
}