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

Xem PDF
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


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

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


    • 7
      dang7rickroll    8:45 a.m. 8 Tháng 11, 2021
      • Bạn tính kết quả của phép tính \(S = n! = 1 \times 2 \times .... \times n\)
      • Sau đó hãy đếm số lượng chữ số \(0\) sau cùng của \(S\).

      Ví dụ với \(n = 25\) thì \(25! = 1 \times 2 \times ... \times 25 = 15511210043330985984\color{red}{000000}\), có \(6\) chữ số \(0\) tận cùng (đã tô đỏ), vậy kết quả in ra là \(6\).


      • -5
        khanhhunghack    3:39 p.m. 21 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ở.

      7 bình luận nữa