5.矩阵选数

题目描述

给定 $n$ 行 $m$ 列的矩阵，每行需要选出 $1$ 个数。要求你找到选数和最小的 $k$ 种方案，输出这 $k$ 种选数和的异或值。

第一行三个正整数 $n$ ， $m$ ， $k$ 。

接下来 $n$ 行，每行 $m$ 个非负整数，描述矩阵。

仅一行一个整数，表示 $k$ 种方案的选数和的异或和。

对于 $30\%$ 的数据， $m^n \leq 10^6$ ， $k \leq 3 \times 10^4$ ；
对于另外 $30\%$ 的数据， $n < 100$ ， $nm,k \leq 5 \times 10^4$ ；
对于 $100\%$ 的数据， $nm,k \leq 3 \times 10^5$ ，保证 $m^n \geq k$ ，任意一个矩阵中的数值均不超过 $10^9$ 。