解题思路:有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)
0.0分
5 人评分
简洁的代码浏览:1409 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:642 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:504 |
C二级辅导-计负均正 (C语言代码)浏览:598 |
钟神赛车 (C语言代码)浏览:877 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C++代码)(手动优化一下计算)浏览:1284 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:495 |
简单的a+b (C语言代码)浏览:530 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:613 |
简单的a+b (C语言代码)浏览:605 |