Chương trình đếm số lượng các số không ở cuối của số nhỏ nhất x chia hết cho tất cả các giá trị từ 1 đến k trong Python

Giả sử chúng ta có một số k, bây giờ hãy xem xét giá trị nguyên dương nhỏ nhất x trong đó tất cả các giá trị từ 1 đến k chia đều. Nói cách khác, xét giá trị nhỏ nhất x mà x chia hết cho tất cả các số từ 1 đến k. Chúng ta phải tìm số lượng các số 0 ở cuối trong x.

Vì vậy, nếu đầu vào là k =6, thì đầu ra sẽ là 0, vì x nhỏ nhất ở đây là 60, 60 có thể được chia bằng cách sử dụng 1, 2, 3, 4, 5 và 6. Chỉ có một số 0 ở cuối 60.

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• res:=0

• x:=1

• trong khi x * 5 <=k, thực hiện

  • res:=res + 1

  • x:=x * 5

• trả lại res

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

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))

Đầu vào

6

Đầu ra

1