数学方法逆序对

解题思路:有n的阶层种情况 然后所有情况都存在的话逆序对和非逆序对是一比一

全部的情况为Cn2  = n*(n-1)/2*1 

最终结果n! * Cn2 / 2 

注意事项:取模我搞不太懂

参考代码:

n = int(input())

def jiecen(n):

    s = 1

    for i in range(3, n + 1):

        s *= i

        s %= 998244353

    return s

b = jiecen(n)*(n * (n - 1) // 2)% 998244353

print(b)