Đế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
đề 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\).
-
-5
khanhhunghack
3:39 p.m. 21 Tháng 11, 2021
8 bình luận nữaVí 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\).
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.