zhoukangyang

摘要： 给定一个 $n \times n$ 的矩阵，其中仅有 $k$ 个位置的值可能不是 $1$。对于第 $i$ 个位置 $(x_i,y_i)$，其值为 $w_i$。要求这个矩阵的积和式，对 $10^9 + 7$ 取模。 数据范围：$1 \le n \le 10^5$，$1 \le k \le 50$，$1 \le x_i,y_i \le n$，$0 \le w_i < 998244353$。 阅读全文