Đếm số 0 bên phải

View as PDF

Submit solution

Points: 50.00
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, Sed, Text

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 vào

Là số nguyên n (1 ≤ n ≤ 1.000)

Kết quả

OUTPUT: Là số lượng chữ số 0 liên tiếp tính từ hàng đơn vị của n!.

Ví dụ 1:

INPUT

4

OUTPUT

0

Ví dụ 2:

INPUT

8

OUTPUT

1

Ví dụ 3:

INPUT

20

OUTPUT

4

Loading...