कोष्ठक वसूली
Problem
पैटर्न निर्दिष्ट किया गया है, जिसमें कोष्ठक और प्रश्न चिह्न शामिल हैं। आपको यह निर्धारित करने की आवश्यकता है कि आप कोष्ठकों के साथ प्रश्न चिह्नों को कितने तरीकों से बदल सकते हैं ताकि आपको एक सही कोष्ठक अभिव्यक्ति मिल सके।
इनपुट: एक स्ट्रिंग दर्ज करें जिसमें 80 वर्णों की अधिकतम लंबाई के साथ दिया गया पैटर्न शामिल है।
आउटपुट: इच्छित संख्या में तरीके प्रिंट करें। प्रारंभिक डेटा ऐसा होगा कि यह संख्या \( 2 \cdot 10^9\) से अधिक न हो।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
????(? |
2 |