【高精度算法】n的阶乘

题目描述

用高精度方法，求N！的精确值(N以一般整数输入)。

输入

文件仅有一个整数n

输出

输出计算结果

样例输入 复制

15  

样例输出 复制

1307674368000

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,i,j;
    cin>>n;
    int f[100000]={0};
    f[0]=1;
    for(i=2;i<=n;i++)
    {
        int up=0;
        for(j=0;j<=100000;j++)
        {
            int s=f[j]*i+up;
            f[j]=s%10;
            up=s/10;
        }
    }
    for(j=100000;j>=0;j--)
        if(f[j]!=0)
        {
            for(;j>=0;j--)
            cout<<f[j];
        }
    cout<<endl;
}