Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
DEMSO0 - Đếm số 0 |
Cho một số nguyên n. Hãy đếm xem trong kết quả của số n! (n giai thừa) có bao nhiêu chữ số 0 liên tiếp tính từ hàng đơn vị (hay bao nhiêu số 0 liên tiếp bên phải).
Dữ liệu nhập:
- Là số nguyên n (1 ≤ n ≤ 1.000)
Dữ liệu xuất:
- Là số lượng chữ số 0 liên tiếp tính từ hàng đơn vị của n!.
Ví dụ
-
input
4
output
0
-
input
8
output
1
-
input
20
output
4
Test 1: 4! = 24
Test 2: 8! = 5040
Test 3: 20! = 2.432.902.008.176.640.000
Được gửi lên bởi: | Vương Trung Hiếu Nghĩa |
Ngày: | 2015-08-22 |
Thời gian chạy: | 1s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | C++ 4.3.2 CPP CPP14 PAS-GPC PAS-FPC |