CSES - Trailing Zeros | Số không ở cuối

Xem PDF

Điểm: 900 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Nhiệm vụ của bạn là đếm số lượng chữ số \(0\) ở cuối trong \(n\)\(!\).

Ví dụ: \(20! = 2432902008176640000\) và nó có \(4\) chữ số không ở cuối

Input

  • Chỉ một dòng duy nhất chứa một số nguyên \(n\).

Output

  • In ra số lượng chữ số không ở cuối của \(n!\).

Constraints

  • \(1 \leq n \leq 10^9\)

Example

Sample input

20

Sample output

4

Bình luận

  • ttcl2705 5:38 p.m. 30 Tháng 4, 2023

    Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

    • Shirokito 5:46 p.m. 30 Tháng 4, 2023

      do bạn làm sai chứ không phải test sai nhé. Mn vẫn AC bình thường mà

      • ttcl2705 1:25 p.m. 1 Tháng 5, 2023

        hôm qua có test của bạn là chạy 5! thì số lượng số 0 ở cuối là 1 mà bên kq của bạn hiện ra -8xxxxxx j j đó
        một lúc sau mik ko vô đc web thấy báo là sập server rồi hôm nay mình có nộp thử lại bài để kiểm tra thì bài của mình đã đúng chạy đc full test và kq test của bạn cũng ko còn sai nữa

    3 bình luận nữa