思考题解答

这个题在数据范围小的情况下可以用循环，
但本题用long long也会超限度，因此采用高精度。

涉及到高精度+高精度与高精度*低精度两个问题，采用封装大整数类并重载算符的方式。

首先需要一个结构体来模拟大整数类。

#define maxn 100
struct Bigint
{
    int len,a[maxn];// 兼顾效率与复杂度
    Bigint(int x=0)
    {// 默认为0
        memset(a,0,sizeof(a));
        for(len=1;x;len++)
            a[len]=x%10,x/=10;
        len--;
    }
    int &operator[](int i)
    {
        return a[i];// 重载[]
    }
    void flatten(int L)
    {
        len=L;
        for(int i=1;i<=len;i++)
            a[i+1]+=a[i]/10,a[i]%=10;
        for(;!a[len];)// 重置长度
            len--;
    }
    void print()
    {
        for(int i=max(len,1);i>=1;i--)
            printf("%d",a[i]);
    }
};

下一步是重载+和*，这样就可以对高精度对象直接运算了。

Bigint operator+(Bigint a,Bigint b)
{
    Bigint c;
    int len=max(a.len,b.len);
    for(int i=1;i<=len;i++)
        c[i]+=a[i]+b[i];
    c.flatten(len+1);
    return c;
}
Bigint operator*(Bigint a,Bigint b)
{
    Bigint c;
    int len=a.len;
    for(int i=1;i<=len;i++)
        c[i]+=a[i]*b;
    c.flatten(len+11);
    return c;
}

我们费那么多劲，就是为了轻松使用大整数类。

int main()
{
    Bigint ans(0),fac(1);
    int m;cin>>m;
    for(int i=1;i<m;i++)
    {
        fac=fac*i;
        ans=ans+fac;
    }
    ans.print();
}

END