4581 - 异或路径
时间限制 : 2 秒
内存限制 : 128 MB
给你一个n*m的矩阵a，每步只能往下走或者往右走，从(1,1)到达(n,m)，问有多少种的路径，使得路径上经过的网格的权值的异或和为一个给定的数k。
输入
第一行三个整数n，m，k。 接下来n行，每行m个整数表示矩阵a。
输出
一个整数，表示合法的路径数。
样例
输入
3 3 11 2 1 5 7 10 0 12 6 4
输出
3
提示
1 \leq n,m \leq 20
0 \leq k,a[i][j] \leq 10^{12}
来源
信友队