ন্যূনতম সংখ্যা 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.

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

res :=0
x :=1
যখন x * 5 <=k, করবেন
- res :=res + 1
- x :=x * 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))