CSES - Trailing Zeros | Số không ở cuối

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
Flower_On_Stone , SPyofgame , Only_Avocado
Dạng bài
Đ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

  • letangphuquy • 7:57 p.m. 23 Tháng 7, 2023 •

    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\).

    -2
    Phản hồi
      • 3 bình luận nữa