U395421 异或路径
题目背景
请勿用此题数据弱的特点输出$0$ $AC$(已经加入数据卡了^_^)
输出0骗分的后果:[这个](https://www.luogu.com.cn/record/141927805)
题目描述
给你一个
$n∗m$ 的矩阵
$a$,问有多少种从
$(1,1)$到
$(n,m)$只能往下走或者往右走的路径,使得路径上的权值的异或和为一个给定的数
$k$。
输入格式
第一行三个整数
$n,m,k$。
接下来
$n$ 行,每行
$m$ 个整数表示
$a[i][j]$
输出格式
一个整数,表示合法的路径数。
说明/提示
$1≤n,m≤20$
$0\le k\le1e18$
$0\le a[i][j]\le1e18$