Đếm chữ số 0 tận cùng
Xem PDF
Đ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
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%
i dì
một gợi ý cho các bạn chưa làm được là \(10 = 2 * 5\) nhé:))
số 0 có đâu sao đếm được vậy
đề có nghĩa là sao vậy bạn
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
ok
bộ test đã được update, các bạn submit lại nhé !
test có vấn đề mong mọi người đừng submit để tránh bị WA đáng tiếc