مسارات Xor في مصفوفة
Problem
تم تحديد حقل مستطيل بحجم
n * m . تحتوي كل خلية على عدد صحيح غير سالب. & nbsp؛ تحتاج إلى حساب عدد المسارات من الخلية (1،1) إلى الخلية (
n ،
m ) التي تلبي الشروط التالية.
1) من كل خلية ، يمكنك فقط تحريك
لأسفل أو لليمين دون مغادرة الحقل.
2) يجب أن تكون قيمة OR الحصرية لجميع الأرقام الموجودة على المسار مساوية لـ k .
ابحث عن عدد المسارات المطابقة للحقل المحدد.
إدخال
يحتوي السطر الأول على ثلاثة أعداد صحيحة n و m و k (1 & lt؛ = n، m & lt؛ = 20، 0 & lt؛ = k & lt؛ = 10 18 ) - ارتفاع الحقل وعرضه ، والرقم k .
تحتوي كل سطور من n التالية على m أعداد صحيحة a i، j ، حيث j العنصر -th لـ i الصف -th يساوي a i، j (0 & lt؛ = a i، j & lt؛ = 10 18 ).
بصمة
طباعة عدد صحيح واحد - عدد المسارات التي تفي بجميع الشروط.
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 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 |