51nod 1057 N的阶乘 (大数运算)

输入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 ;
}
上一篇:$Android启动界面(Splash)的两种实现方法


下一篇:windows版本的phantomjs-2.1.1-windows安装