Problem
Một trường hình chữ nhật có kích thước
n*m được chỉ định. Mỗi ô chứa một số nguyên không âm. Bạn cần đếm số đường dẫn từ ô (1,1) đến ô (
n,
m) thỏa mãn điều kiện sau.
1) Từ mỗi ô, bạn chỉ có thể di chuyển
xuống hoặc
sang phải mà không được rời khỏi trường.
2)
HOẶC loại trừ từng bit của tất cả các số trên đường dẫn phải bằng
k.
Tìm số lượng đường dẫn phù hợp cho trường đã cho.
Đầu vào
Dòng đầu tiên chứa ba số nguyên
n,
m và
k (1 <= n, m <= 20, 0 <= k <= 10
18) - chiều cao và chiều rộng của trường cũng như số
k.
Mỗi dòng
n sau chứa các số nguyên
m ai,j, trong đó
j -phần tử thứ của
i -hàng thứ bằng
ai,j (0 <= a
i,j < ;= 1018).
Dấu ấn
In một số nguyên - số đường dẫn thỏa mãn tất cả các điều kiện.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
3 3 11
2 1 5
7 10 0
12 6 4
| 3 |
| 2 |
3 4 2
1 3 3 3
0 3 3 2
3 0 1 1
| 5 |