[agc039_f]Min Product Sum - 题目详情 - gxyz

ID: 1945

传统题

6000ms

1024MiB

难度: 9

上传者:

标签>

4000+

有一个大小为 $N \times M$ 的矩阵。矩阵中每个数的取值都是 $[1, K]$ 。
对于一个矩阵，定义函数 $f(x,y)$ 为：第 $x$ 行和第 $y$ 列的一共 $N + M - 1$ 个数中的最小值。
对于一个矩阵，定义其权值为 $\prod_{x=1}^{N}\prod_{y=1}^{M}f(x,y)$ 。
你需要求出，对于所有 $K^{NM}$ 种矩阵，每个矩阵的权值和对 $D$ 取模的结果。
$1 \leq N, M, K \leq 100$ ， $10^8 \leq D \leq 10^9$ ，保证 $D$ 为质数。