题目:
解题思路:
首先运用itertools工具来生成列表对应的全排列,然后暴力遍历,得到对应的价值数。
程序代码:
import itertools
n=int(input())
m=[int(a) for a in range(1,n+1)]
ans=0
for i in itertools.permutations(m):
for k in range(1,n):
for j in range(0,k):
if i[j]<i[k]:
ans+=1
print(ans%998244353)
运行结果: