B-荒神在此
思路:
观察可以发现,a1有两个取值0、1,刚好一个奇,一个偶,所以不管后面的数怎样组合得到的结果都可以拿a1来拼成奇数和,a2有3个取值,a3有4个取值…,所以答案为res=345*…*n+1=(n+1)!/2。
代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod= 998244353;
int main()
{
int n;
cin>>n;
ll res=1;
for(int i=3; i <= n+1; i++){
res=res*i;
res%=mod;
}
cout<<res<<endl;
return 0;
}