注意:我们建议使用 Python 以外的其他语言以获得本题目的全部分数。
Farmer John 的 ()头奶牛站成一行,奶牛 在队伍的最前面,奶牛 在队伍的最后面。FJ 的奶牛也有许多不同的品种。他用从 到 的整数来表示每一品种。队伍从前到后第 头奶牛的品种是 ()。
FJ 正在带他的奶牛们去当地的奶牛医院进行体检。然而,奶牛兽医非常挑剔,仅愿意当队伍中第 头奶牛为品种 ()时对其进行体检。
FJ 很懒惰,不想完全重新排列他的奶牛。他将执行以下操作恰好一次。
选择两个整数 和 ,使得 。反转队伍中第 头奶牛到第 头奶牛之间的奶牛的顺序。
FJ 想要衡量这种方法有多少效果。对于每一个 ,请帮助 FJ 求出使得恰好 头奶牛被检查的不同操作 的数量。两种操作 和 不同,当且仅当 或者 。