पायथन में बिना पैलिंड्रोम के एम आकार के वर्णमाला के अक्षरों से बनी n लंबाई की स्ट्रिंग खोजने का कार्यक्रम

मान लीजिए कि हमारे पास m अक्षरों की संख्या है और दूसरा मान n है। हमें इन m अक्षरों से अक्षरों के साथ बनाए गए n लंबाई के तारों की संख्या गिननी है, और स्ट्रिंग में 1 से अधिक लंबाई की कोई पैलिंड्रोमिक विकल्प नहीं है। यदि उत्तर बहुत बड़ा है तो परिणाम को 10^9+7 से संशोधित करें। पी>

इसलिए, यदि इनपुट n =2 m =3 जैसा है, तो आउटपुट 6 होगा क्योंकि m =3, इसलिए यदि अक्षर {x, y, z} हैं, तो हम स्ट्रिंग उत्पन्न कर सकते हैं जैसे:[xx,xy,xz ,yx,yy,yz,zx,zy,zz] लेकिन [xx,yy,zz] मान्य नहीं हैं इसलिए 6 तार हैं।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• p :=10^9+7
• यदि n 1 के समान है, तो
  • रिटर्न एम मॉड पी
• यदि n 2 के समान है, तो
  • वापसी एम *(एम -1) मॉड पी
• यदि मी <=2, तो
  • वापसी 0
• वापसी m*(m-1) * ((m-2)^(n-2) mod p) mod p

उदाहरण

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

def solve(n, m):
   p = 10**9+7
   if n == 1:
      return m % p
   if n == 2:
      return m * (m - 1) % p
   if m <= 2:
      return 0
   return m * (m - 1) * pow(m - 2, n - 2, p) % p

n = 2
m = 3
print(solve(n, m))

इनपुट

3, [1,2,3,4,1]

आउटपुट

6