← 返回题目

题库练习期望逆序对

← 上一题下一题 →

A2977 | $期望逆序对$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

WXH大定理定律nmcfx领导的修道院试图通过古老的膜法阵召唤出传说中的膜法处佬WXH。在他把召唤用具准备齐全后，mcfx在众人的键盘声中启动了召唤阵。 这时，天地突然暗了下来，膜法阵中心电闪雷鸣。一道金光从天而降，金色的代码飘在了半空中。不一会，一个登陆界面显现了出来。mcfx仔细观察后发现上面有如下文字： "WXHCoder是过去到未来所有的题目都有的题库。如果想要登陆它，你们必须解决接下来这道题。" 这道题目是这样子的：给你一个长为$n$的排列，有$k$次操作，每次随机选择两个不同的数交换，问期望逆序对数乘${{n}\choose{2}}^k$的结果。 mcfx发现数据范围是$n,k≤10^{20010910}$，他打算先探究更小的$n,k$。 ${n}\choose{2}$表示在$n$个球中选两个的方案数

输入格式

第一行两个整数$n,k$ 第二行一个$1$到$n$的排列

输出格式

输出期望逆序对数乘${{n}\choose{2}}^k$的结果模$10^9+7$

输入输出样例

输入 #1

5 4 
1 5 4 3 2

输出 #1

C++ 编辑器

输入

输出