एंट फ़ार्म
Problem
लड़के पेट्या के पास एक चींटी का खेत है। खेत में एक आयताकार क्षेत्र है जिसमें N
xM
वर्ग शामिल हैं। इस क्षेत्र के निचले दाएं वर्ग में एक छेद है, जिसकी बदौलत आप खेत से बच सकते हैं। हर दिन, अगली चींटी ऊपरी बाएं सेल से अपनी यात्रा शुरू करती है। फिर यह या तो अगले सेल में चली जाती है दाएँ या नीचे (यह बाएँ और ऊपर नहीं जाता है), और इस तरह तब तक चलता है जब तक कि यह निचले दाएँ सेल तक नहीं पहुँच जाता। फिर वह बाहर चढ़ता है। प्रत्येक चींटी अपने अनूठे तरीके से चलती है (अर्थात कोई भी चींटी दूसरे के किसी भी मार्ग को दोहराती नहीं है)। अगर चींटी अपने अनोखे रास्ते पर नहीं चल पाती है, तो वह खेत में ही रहती है। गिनें कि कितनी चींटियां खेत से भागकर पेट्या के कमरे में आ बसेंगी।
<दिव>
इनपुट
दो नंबर N और M -तालिका आकार दर्ज करें (
\(1<=N<=10\),
\(1<=M<=10\)).
<दिव>
आउटपुट
आउटपुट वांछित तरीकों की संख्या।
ध्यान दें
इन प्रतिबंधों के तहत, प्रकारों की संख्या
लॉन्गिंट में शामिल है।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#वें>
<वें>इनपुटवें>
<वें>आउटपुटवें>
बात>
<शरीर>
1 |
1 10 |
1 |
टेबल>