感受一下dp优化的魅力

求1!+2!+3!+...+n!，由于答案很大，答案对998244353求余即可。

输入格式

输入存在多组测试数据，对于每组测试数据输入一个正整数n(1<=n<=10^6)

输出格式

对于每组测试数据输出一行表示答案。

输入样例

1
5

输出样例

1
153

方法1 输入一个数从1开始计算阶乘

 

# include <iostream>
#include<algorithm>

using namespace std;

const int MOD=998244353;
typedef unsigned long long ull;
int main(void)
{
    ull n ;
    ull i = 0;
    ull m = 1;
    ull sum=0;
    //printf("请输入n的值:");
    while(cin>>n)
    {
        for (i=1; i<=n; ++i)
        {
            m = ((m%MOD) * (i%MOD))%MOD;
            sum = (sum +m)%MOD;
        }
        cout<<sum<<endl;
    }

    return 0;
}

方法2：预处理阶乘