SP19684 MATPROD - Symmetric matrix

你有一个 **N x N** 的对称矩阵 **m $ _{ij} $**，即对于所有的 **i, j = 1, ..., N** ，都有 **m $ _{ij} $ = m $ _{ji} $**。现在，我们希望计算如下公式的值：  在上述公式中，我们遍历 **K** 个索引 **i $ _{1}, ..., i $ _{K} $**，这些索引的取值范围是 **1** 到 **N**。我们需要对所有这些索引组合能形成的 **K \times (K-1) / 2** 个矩阵元素的乘积求和。

第一行输入两个整数 **N** 和 **K**，分别代表矩阵 **m $ _{ij} $** 的维数和公式中的求和次数（满足 $2 \le N \le 100$ 且 $2 \le K \le N$）。接下来的 **N** 行，每行有 **N** 个整数，第 **i** 行的第 **j** 个整数表示矩阵元素 **m $ _{ij} $**，且满足 $-10^9 \le m_{ij} \le 10^9$ 以及 **m $ _{ij} $ = m $ _{ji} $** 对于所有的 **i, j**。

输出计算结果的一行。由于结果可能非常大，最后请输出它对 **1000000007** (即 $10^9 + 7$) 取模的结果。 **本翻译由 AI 自动生成**