个人信息

蓝桥杯笔记：蓝桥杯备赛笔记
知乎：蓝桥杯python组备赛指南
CSDN主页：蓝桥杯python组备赛指南

思路

找规律：

$n=3, 3*1+2*2+1*2+0*1 ==9$

$n=4, 6*1+5*3+4*5+3*6+2*5+1*3+0*1 ==72$

$n=5, 10*1+9*4+8*9+7*15+6*20+5*22+4*20+3*15+2*9+1*4+0*1 ==600$

很快就发现，$ans=\frac{n!*(\frac{n*(n-1)}{2})}{2}$

python代码

n=int(input())
mod=998244353
ans=1
for i in range(n,0,-1):
    ans=ans*i%mod
new=n*(n-1)
inv=pow(4,mod-2,mod)
ans=ans*new%mod
ans=ans*inv%mod
print(ans)