P1009 [NOIP1998 普及组] 阶乘之和

题目描述

用高精度计算出 S = 1! + 2! + 3! + ⋯ + n!（n ≤ 50）

其中“!”表示阶乘，例如：5! = 5 × 4 × 3 × 2 × 1 

输入格式

一个正整数 n (1 <= n <= 50)

输出格式

一个正整数 S，表示计算结果

 

#include<iostream>
using namespace std;

const int N = 100010;
int a[N], b[N];

void add(int* a, int* b)
{
    int k = 0;
    for(int i = 1;i <= 1000;i ++)
    {
        b[i] += a[i] + k;
        k = b[i] / 10;
        b[i] %= 10;
    }
}

void mul(int* a, int b)
{
    int k = 0;
    for(int i = 1;i <= 1000;i ++)
    {
        a[i] = a[i] * b + k;
        k = a[i] / 10;
        a[i] %= 10;
    }
}

int main()
{
    int n;
    cin >> n;
    a[1] = 1;
    for(int i = 1;i <= n;i ++)
    {
        mul(a, i);
        add(a, b);
    }
    
    bool flag = 0;
    for(int i = 1000;i >= 1;i --)
    {
        if(b[i] != 0) flag = 1;
        if(flag) cout << b[i];
    }
    return 0;
}