51Nod1057 N的阶乘

输入N求N的阶乘的准确值。

Input

输入N(1 <= N <= 10000)

Output

输出N的阶乘

Input示例

5

Output示例
120

10000的阶乘，任何类型都不能保存得下，这里用到了大数的思想，将这阶乘后得来的一串数字每八位分成一份用数组来存储。

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<cstring>
#define N 10010
#define INF 2<<30
#define MAX 100000000    定义一个九位的最大值，当数组a中的元素大于MAX时候，就会取模，保证数组a中的元素不超过八位数。
using namespace std;
typedef long long ll;
int main()
{
    ll a[N];
    int i,j,flag,n;
    flag=0;
    scanf("%d",&n);
    int m=0;
    a[0]=1;
    for(i=1;i<=n;i++)
    {
        flag=0;//flag表示每八位进行相乘时候的进位
        for(j=0;j<=m;j++)//用循环来让数组中存储的数实现每八位相乘
        {
            a[j]=a[j]*i+flag;
            flag=a[j]/MAX;//计算进位
            a[j]=a[j]%MAX;更新数组的存储
        }
        if(flag>0)
        {
            m++;
            a[m]=flag;
        }
    }
    printf("%lld",a[m]);//先输出前面的
    for(i=m-1;i>=0;i--)
        printf("%08lld",a[i]);//每八位每八位的输出，不足八位说明前面有0，补足就好。
    printf("\n");
    return 0;
}