पायथन में उलटा फैक्टोरियल

मान लीजिए कि हमारे पास एक संख्या है, हमें n ज्ञात करना है, जैसे कि n (n!) का भाज्य a के समान है। जैसा कि हम जानते हैं, भाज्य n =n * (n - 1) * (n - 2) * ... * 1. यदि ऐसा कोई पूर्णांक n नहीं है तो -1 लौटाएं।

इसलिए, यदि इनपुट a =120 जैसा है, तो आउटपुट 5 होगा।

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

• i :=0, संख्या :=1
• L:=एक नई सूची
• जबकि मैं <ए, करता हूं
  • i :=संख्या का भाज्य
  • L के अंत में i डालें
  • संख्या:=संख्या + 1
• यदि a, L में है, तो
  • (एल में एक का सूचकांक) +1 लौटाएं
• अन्यथा,
  • वापसी -1

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

उदाहरण

import math
class Solution:
   def solve(self, a):
      i,num=0,1
      L=[]
      while i < a :
         i=math.factorial(num)
         L.append(i)
         num+=1
         if a in L :
            return L.index(a)+1
         else :
            return -1
ob = Solution()
print(ob.solve(120))

इनपुट

120

आउटपुट

5