Problem
n*m boyutunda dikdörtgen bir alan belirtildi. Her hücre negatif olmayan bir tamsayı içerir. Hücreden (1,1) hücreye (
n,
m) giden yolların sayısını karşılamanız gerekir. aşağıdaki koşullar.
1) Her hücreden, alandan ayrılmadan yalnızca
aşağı veya
sağa gidebilirsiniz.
2) Yoldaki tüm sayıların bit düzeyinde özel
OR değeri
k değerine eşit olmalıdır.
Verilen alan için eşleşen yolların sayısını bulun.
Girdi
İlk satır üç tamsayı içerir
n,
m ve
k (1 <= n, m <= 20, 0 <= k <= 10
18) - alanın yüksekliği ve genişliği ve
k sayısı.
Aşağıdaki
n satırlarının her biri
m tamsayılarını
ai,j içerir, burada
j -
i'nin -inci elemanı -inci sıra şuna eşittir:
ai,j (0 <= a
i,j < ;= 1018).
Künye
Bir tamsayı yazdır - tüm koşulları karşılayan yolların sayısı.
Örnekler
| # |
Girdi |
Çıktı |
| 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 |