Đế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


  • -1
    anhduc11092014    10:22 p.m. 31 Tháng 7, 2024

    def count_trailing_zeros(N):
    count = 0
    power_of_5 = 5
    while N >= power_of_5:
    count += N // power_of_5
    power_of_5 *= 5
    return count

    N = int(input())
    for _ in range(N):
    c = int(input())
    print(count_trailing_zeros(c))

    Python EZ 100%

    • 8 bình luận nữa