高精度阶乘

#高精度阶乘

高精度阶乘其实就是高精度乘法的简单应用，我们这里假定需要计算阶乘的数仍然在int范围内（算出阶乘已经很大了），传入参数为整形，传出为string类型。

下面是模板代码。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[100005];
string fac(int n)
{
    string ans;
    if(n==0)
        return "1";//0的阶乘是1
    memset(a,0,sizeof a);
    int s=0,m=n;
    while(m)
        a[++s]=m%10,m/=10;//将每一位存入数组内
    for(int i=n-1;i>=2;i--)//将n从2乘到n-1，
    {
        int w=0;
        for(int j=1;j<=s;j++)//s表示当前有s位
        {
            a[j]=a[j]*i+w;
            w=a[j]/10;
            a[j]%=10;//进位
        }
        while(w)
            a[++s]=w%10,w/=10;//进位
    }
    while(!a[s])
        s--;
    while(s>=1)
        ans+=a[s--]+'0';
    return ans;
}
int main()
{
 ios::sync_with_stdio(false);
 cin.tie(0);cout.tie(0);
    int n;
    cin>>n;
    cout<<fac(n)<<endl;
}