CSES - Trailing Zeros | Số không ở cuối
Xem PDF
Điểm:
900 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Nhiệm vụ của bạn là đếm số lượng chữ số \(0\) ở cuối trong \(n\)\(!\).
Ví dụ: \(20! = 2432902008176640000\) và nó có \(4\) chữ số không ở cuối
Input
- Chỉ một dòng duy nhất chứa một số nguyên \(n\).
Output
- In ra số lượng chữ số không ở cuối của \(n!\).
Constraints
- \(1 \leq n \leq 10^9\)
Example
Sample input
20
Sample output
4
Bình luận
Hint:
-Để tính được số lượng số 0 sau cùng, ta lấy tổng của số n chia cho các lũy thừa của 5
n tới 10 mũ 9 thì làm kiểu gì vậy ae
Giải thích test VD:
\(20!\) có \(2,4,6,8,10,12,14,16,18\) như vậy thì khi PT TSNT bậc của \(2\) là: \(...\)
\(20!\) có \(5,10,15,20\) như vậy thì khi PT sẽ có tổng bậc của \(5\) là \(\dots\).
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.