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

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
jumptozero , PhanHuyKhang
Dạng bài
Điểm: 250 Thời gian: 0.1s Bộ nhớ: 256M 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


  • 5
    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
      anhduc11092014    10:24 p.m. 31 Tháng 7, 2024

      cảm ơn anh em ac rồi


      • 1
        PY2GNguyenPhuocHao    9:28 a.m. 16 Tháng 5, 2024

        cực kì hữu ích :)))


        • 1
          NghiaUwU    1:43 p.m. 12 Tháng 11, 2021

          em biết thuật toán nhưng bị TLE thì debug sao anh


          • 3
            VoBaThongL921    7:49 p.m. 12 Tháng 11, 2021

            bạn có thể tham khảo ở đây

            Đó là một công thức toán thôi bạn, bạn nào chưa biết đều có thể tham khảo cái này để tính số lượng thừa số 5 trong \(n!\) mà không bị tle

          8 bình luận nữa