题目链接

题意

已知一个长度为 $n$ 的 $01$ 序列 $A$ 。$(2\le n\le 100)$。

现在对其进行操作，每次均匀随机选择两个数 $i,j$ 满足 $1\le i<j\le n$，然后交换 $A_i$ 和 $A_j$。

一共进行 $k$ 次操作 $(1\le k\le 10^9)$，求进行完操作后整个序列单调不增的概率。

答案对 $10^9+7$ 取模。

输入格式

第一行一个数 $n$。

接下来 $n$ 个数，表示该序列。

输出格式

一行一个数，表示答案。

样例

3 2
0 1 0

333333336

5 1
1 1 1 0 0

0

6 4
1 0 0 1 1 0

968493834

数据范围

$1\le n\le 100$

$1\le k\le 10^9$