G - Problem G. Cyclic(打表+特殊数列)

题意：给你一个长度为n的数列（1----n）；问把它排成满足任何一个数的后一个不能比它的前一个大一的方案总数；这道题我是OEIS的，QAQ；直接通式：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define Mod 998244353
ll a[100200];
void P(){
	a[1]=0;a[2]=0;a[3]=1;a[4]=1;a[5]=8;
	 for(int i=6;i<=100100;i++){//通式打表
	 	  a[i]=((i-3)*a[i-1]+(i-2)*(2*a[i-2]+a[i-3]))%Mod; 
	 } 
}
int main(){
	P();
	ll n,t;
	scanf("%lld",&n);
	while(n--){
		  scanf("%lld",&t);
		  printf("%lld\n",a[t]);
	}
	return 0;
}