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


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

    bài này test bị sai ae nhé


    • 2
      ngvanminh_    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à


      • -2
        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


        • -4
          NguyenDacHoangPhat    7:42 a.m. 23 Tháng 11, 2023 đã chỉnh sửa

          ngáo đá à! nay nói một đằng mai nói một nẻo


          • -3
            ttcl2705    11:11 a.m. 28 Tháng 11, 2023

            thì tùy ông thôi ông tin hay không kệ ông chứ :)) việc gì t phải nói dối làm gì


            • -4
              NguyenDacHoangPhat    2:14 p.m. 30 Tháng 11, 2023

              ai hỏi? t kêu m nói dối? t nói t ko tin?


              • 0
                zkusdhfisres01    8:18 p.m. 27 Tháng 3, 2024

                cứ chia cho 5 lấy phần nguyên là được, đúng sai tính sau

      3 bình luận nữa