编程题
### 问题描述 有一个 $n\times m$ 大小的矩阵,第 $i$ 行第 $j$ 列的元素为 $a_{ij}$。现在小蓝站在矩阵的左上角 $(1,1)$ 的位置,小红站在矩阵的右下角 $(n,m)$ 的位置。 小蓝可以向下走和向右走。请问当小蓝走到小红位置时,沿着路径上的数字进行异或操作,所得到的值为 $k$ 的不同路径为多少种? 由于结果可能很大,你的输出需要对 $10^9+7$ 取模。 ### 输入格式 第一行输入三个正整数 $n,m$ 和 $k$,含义如题所述。 接下来的 $n$ 行,每行包含 $m$ 个数字,表示矩阵的具体构造情况。 ### 输出格式 输出包含一个正整数,表示小蓝走过的路径上的数字进行异或操作的值为 $k$ 的不同方案数,并对 $10^9+7$ 取模。 ### 样例输入 ```text 3 3 3 1 2 3 2 1 3 1 3 0 ``` ### 样例输出 ```text 1 ``` ### 说明 对于样例: 一共有 $6$ 条从左上角到右下角的路径,其中 $5$ 条为 $1\oplus 2\oplus 1 \oplus 3 \oplus0=1$,剩下一条为 $1\oplus 2\oplus 3 \oplus 3 \oplus0=3$。 ### 评测数据规模 $2\le n,m \le 5\times 10^2,0\le k,a_{ij} \le 63$。
查看答案
赣ICP备20007335号-2