SP19687 MATPROD2 - Symmetric matrix 2

**\[注意：[对称矩阵](../MATPROD/ "Symmetric Matrix") 是这道题的简化版；建议先尝试解决那道题。\]** 你有一个 **N** × **N** 的矩阵 **m $_{ij}$**，满足对任意 **i, j = 1, ..., N**，都有 **m $_{ij}$ = m $_{ji}$**。我们需要计算以下表达式的值：  在这个表达式中，我们遍历 **K** 个索引 **i $_{1}$, ..., i $_{K}$**。这些索引的取值范围为 **1, ..., N**，并对能用这些索引构成的 **K\*(K-1)/2** 个矩阵元素的所有乘积进行求和。

第一行包含两个整数 **N** 和 **K**（其中 **2 ≤ N ≤ 1000**，**2 ≤ K ≤ N**），分别表示矩阵的大小及上式中的求和指数。接下来的 **N** 行，每行有 **N** 个整数，第 **i** 行的第 **j** 个整数为矩阵元素 **m $_{ij}$** 的值（**-10 ≤ m $_{ij}$ ≤ 10**，且对任意 **i, j = 1, ..., N**，有 **m $_{ij}$ = m $_{ji}$**）。

输出一个整数，表示计算结果。由于结果可能非常大，要求输出其对 **1000000007**（即 **10 $^9$ + 7**）取模的值。

所有的矩阵元素满足： $$2 \leq N \leq 1000, \quad 2 \leq K \leq N, \quad -10 \leq m_{ij} \leq 10, \quad m_{ij} == m_{ji}, \text{ 对任意 } i, j = 1, ..., N.$$ **本翻译由 AI 自动生成**