পাইথনে ১ থেকে k পর্যন্ত সব সংখ্যা দিয়ে ভাগ্যোগ্য ন্যূনতম সংখ্যার ট্রেইলিং জিরো গণনা

একটি সংখ্যা k দেওয়া আছে। ১ থেকে k পর্যন্ত সব সংখ্যা দিয়ে ভাগ্যোগ্য ন্যূনতম ধনাত্মক পূর্ণসংখ্যা x (অর্থাৎ LCM(1..k)) বের করুন এবং তার ট্রেইলিং জিরোর সংখ্যা (শেষে কতটি ০ আছে) রিটার্ন করুন।

উদাহরণ: k = 6 → LCM(1..6) = 60 → ট্রেইলিং জিরো 1।

সমাধানের ধাপসমূহ

1. ট্রেইলিং জিরোর সংখ্যা = x-এ ৫-এর গুণনীর সংখ্যা (কারণ ২-এর গুণনী ৫-র চেয়ে বেশি থাকে)।

2. x হলো ১ থেকে k পর্যন্ত সব সংখ্যার LCM। এর ৫-এর ঘাত হলো floor(log_5(k))।

3. সاده ভাবে: res = 0, x = 1। যতক্ষণ x * 5 <= k, ততক্ষণ res++ এবং x *= 5।

4. 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