s02214. 异或路径 未做

一个 $n\times m$ 的网格，每格有一个非负整数。从左上角 $(1,1)$ 走到右下角 $(n,m)$，每次只能向右或向下走一格。求路径上所有格子数值的异或和恰好等于 $K$ 的路径条数。

第一行三个整数 $n,m,K$。接下来 $n$ 行，每行 $m$ 个整数。

一行一个整数，路径条数。

• 对于 30% 的数据：$n,m\le 5$
• 对于 60% 的数据：$n+m\le 24$
• 对于 100% 的数据：$n,m\le 20$ 且 $n+m\le 40$，格子数值 $<2^{20}$，$0\le K<2^{20}$