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

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

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

हल करने के चरण

• res := 0

• x := 1

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

  • res := res + 1

  • x := x * 5

• res लौटाएं

उदाहरण

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