Đếm chữ số 0 tận cùng

Xem PDF

Điểm: 250 Thời gian: 0.1s Bộ nhớ: 162M Input: bàn phím Output: màn hình

Cho số tự nhiên \(n\). Hãy đếm số chữ số \(0\) tận cùng của \(n!\).

Input

  • Dòng thứ nhất chứa số \(t(1\le t\le 20)\) - Số lượng testcase

  • \(t\) dòng tiếp theo, mỗi dòng chứa số nguyên \(n(0 \le n \le 10 ^ {18}).\)

Output

  • Ứng với mỗi testcase, in ra đáp án cần tìm.

Example

Test 1

Input
2
5
25  
Output
1
6

Bình luận


  • 0
    tula 1:25 p.m. 10 Tháng 11, 2021

    i dì


    • 4
      VoBaThongL921 5:18 p.m. 9 Tháng 11, 2021 đã chỉnh sửa

      một gợi ý cho các bạn chưa làm được là \(10 = 2 * 5\) nhé:))

      1 phản hồi

      • -3
        tam2132011 9:52 p.m. 7 Tháng 11, 2021

        số 0 có đâu sao đếm được vậy

        1 phản hồi

        • 0
          tk21phucnguyenxuan 4:48 p.m. 7 Tháng 11, 2021

          đề có nghĩa là sao vậy bạn

          1 phản hồi

          • -24
            minhtuanitk20 3:37 p.m. 7 Tháng 11, 2021

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


            • -2
              minhkhoidepzai 10:30 a.m. 7 Tháng 11, 2021

              ok


              • 1
                jumptozero 10:25 a.m. 7 Tháng 11, 2021

                bộ test đã được update, các bạn submit lại nhé !


                • 2
                  phanhuykhang 10:17 a.m. 7 Tháng 11, 2021

                  test có vấn đề mong mọi người đừng submit để tránh bị WA đáng tiếc

                  1 phản hồi