एक मैट्रिक्स में ज़ोर पथ
Problem
n*m आकार का एक आयताकार क्षेत्र निर्दिष्ट किया गया है। प्रत्येक सेल में एक गैर-ऋणात्मक पूर्णांक होता है। आपको सेल (1,1) से सेल (n,m) तक के पथों की संख्या की गणना करने की आवश्यकता है जो निम्नलिखित शर्तें।
1) प्रत्येक सेल से, आप फ़ील्ड छोड़े बिना केवल नीचे या दाएं जा सकते हैं।
2) पथ पर सभी संख्याओं का बिटवाइज़ एक्सक्लूसिव OR k के बराबर होना चाहिए।
दिए गए फ़ील्ड के लिए मिलान पथों की संख्या ज्ञात करें।
इनपुट
पहली पंक्ति में तीन पूर्णांक हैं n, m और k (1 <= n, m <= 20, 0 <= k <= 1018) - मैदान की ऊंचाई और चौड़ाई, और संख्या k।
निम्नलिखित n पंक्तियों में प्रत्येक में m पूर्णांक ai,j हैं, जहां j i का -वाँ तत्व ai,j (0 <= ai,j के बराबर है सब> <= 1018).
छाप
एक पूर्णांक प्रिंट करें - सभी शर्तों को पूरा करने वाले पथों की संख्या।
उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट">
<सिर>
<थ वर्ग = "अंक"> #
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 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 |