Đế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
một gợi ý cho các bạn chưa làm được là \(10 = 2 * 5\) nhé:))
-
1
NghiaUwU
1:43 p.m. 12 Tháng 11, 2021
-
2
VoBaThongL921
7:49 p.m. 12 Tháng 11, 2021
7 bình luận nữaem biết thuật toán nhưng bị TLE thì debug sao anh
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