Good Bye 2018-D. New Year and the Permutation Concatenation

地址：http://codeforces.com/contest/1091/problem/D

思路：规律题，比赛时一看就想到是规律题，但是一直没找到规律，看了别人的代码才发现是和前一个值有关

　   i=1  f[i]=1

       i=2  f[i]=2=2!+0                0=2*(1-1) 

       i=3  f[i]=9=3!+3                 3=3*(2-1);

　　i=4  f[i]=56=4!+32             32=4*(9-1);

　　i=5   f[i]=395=5!+275         275=5*(56-1);

　　i=n : f[i]=n!+t                      t=n*(f[n-1]-1);

Code:

#include<iostream>
using namespace std;
typedef long long LL;const LL MOD=998244353;
LL n;int main()
{ios::sync_with_stdio(false);cin>>n;LL ans=1,dd=1,pre=1;for(LL i=2;i<=n;++i){dd=dd*i%MOD;ans=(dd+(pre-1+MOD)%MOD*i)%MOD;pre=ans;}cout<<ans<<endl;return 0;
}