न्यूनतम संख्या x के अनुगामी शून्यों की संख्या गिनने का कार्यक्रम जो कि पायथन में 1 से k तक के सभी मानों से विभाज्य है

मान लीजिए कि हमारे पास एक संख्या k है, अब सबसे छोटे धनात्मक पूर्णांक मान x पर विचार करें जहां 1 से k तक के सभी मान समान रूप से विभाजित होते हैं। दूसरे शब्दों में, सबसे छोटे मान x पर विचार करें जहाँ x 1 से k तक की सभी संख्याओं से विभाज्य है। हमें x में अनुगामी शून्यों की संख्या ज्ञात करनी है।

इसलिए, यदि इनपुट k =6 जैसा है, तो आउटपुट 0 होगा, क्योंकि यहां सबसे छोटा x 60 है, 60 को 1, 2, 3, 4, 5 और 6 का उपयोग करके विभाजित किया जा सकता है। इसमें केवल एक अनुगामी शून्य है 60.

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

• रेस :=0

• एक्स:=1

• जबकि x * 5 <=k, करें

  • रेस :=रेस + 1

  • एक्स:=एक्स * 5

• रिटर्न रेस

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

उदाहरण

class Solution:
   def solve(self, k):
      res = 0
      x = 1
      while x * 5 <= k:
         res += 1
         x *= 5
      return res
ob = Solution()
k = 6
print(ob.solve(k))

इनपुट

6

आउटपुट

1