高精度加乘

例题
1.求2^n。
2.求n!。
3.求n的阶乘和。（高精度加，高精度乘）
例1、2高精度加

#include<iostream>
#include<cstring>
using namespace std;
int ans[10000],len=1;///存结果的数组，len记录数组长度
int main()
{
    int n;
    cin>>n;
    ans[1]=1;
    for(int i=1;i<=n;i++)
    {
        for(int k=1;k<=len;k++)///遍历数组，所有数字乘i
        {
            ans[k]=ans[k]*i;///把i改为2就是求2^n
        }
        for(int k=1;k<=len;k++)///遍历数组，判断是否需要进位
        {
             if(ans[k]>9)
           {///当ans[k]大于9时，进位，取余
              ans[k+1]+=ans[k]/10;
              ans[k]=ans[k]%10;
              if(k==len)len++;///如果当前位置是最后一个数，则数组长度加一
           }
        }
    }
    for(int i=len;i>=1;i--)///逆序输出
        cout<<ans[i];
    return 0;
}

例3

#include<bits/stdc++.h>
using namespace std;
int sum[1000],fact[1000],len_s=1,len_f=1,n;
void cheng(int a)///高进度乘
{
         for(int j=1;j<=len_f;j++)
        {
            fact[j]*=a;
        }
        for(int j=1;j<=len_f;j++)
        {
            if(fact[j]>9)
            {
                fact[j+1]+=fact[j]/10;
                fact[j]%=10;
                if(j==len_f)len_f++;
            }
        }
}
void add()///高精度加
{
    len_s=len_f;
    for(int i=1;i<=len_s;i++)///两个数组中同位的数两两相加
    {
        sum[i]+=fact[i];
    }
    for(int j=1;j<=len_s;j++)///进位，取余
    {
        if(sum[j]>9)
        {
            sum[j+1]+=sum[j]/10;
            sum[j]%=10;
            if(j==len_s)len_s++;
        }
    }
}
int main()
{
    cin>>n;
    fact[1]=1;
    for(int i=1;i<=n;i++)
    {
        cheng(i);
        add();
    }
    for(int i=len_s;i>=1;i--)
    {
        cout<<sum[i];
    }
    return 0;
}