题目思路

由于题目给定的数据范围较小，因此可以直接采用暴力枚举的方式，遍历每个矩阵位置上的数字从0到3的所有可能取值。对于每一种可能的数字组合，逐行、逐列计算其异或值。然后将这些异或值与题目提供的目标值进行比较，判断是否满足题目要求的条件。

通过递归的深度优先搜索（DFS）方法，我们能够枚举出所有可能的3x3矩阵填充方式。每当完成一个矩阵填充后，计算该矩阵的行、列异或值，分别与输入的目标值数组进行对比。如果满足给定的限制条件，即至少有k行或k列的异或值与目标值相同，则增加符合条件的解的计数。

代码

python

题目内容

小塔对于一个$3*3$的矩阵，小塔可以在每一个格子中填上$0$到$3$之间的任何一个数。给出$6$个约束。

前三个数$a_1,a_2,a_3$代表第一行异或和为$a_1$，第二行异或和为$a_2$，第三行异或和为$a_3$。

后三个数$a_4,a_5,a_6$代表第一列异或和$a_4$，第二异或和$a_5$，第三列异或和$a_6$。

求有多少种填法使得以上约束至少满足$k$个。

输入描述

一行给出$6$个数$a_i$($0≤a_i≤7$)

第二行给出一个数$k$($1≤k≤6$)

输出描述

输出一行一个数代表答案。

样例1

输入

3 2 1 0 1 1
6

输出

2 5 6