题解 | #末尾0的个数#

import java.util.*;
public class Main {
    public static int solve(int n) {
        // 1. 因子中，有一个2和一个5，才能贡献出一个0
        // 2. 也就是说，阶乘只需要统计因子2和5的数量
        // 3. 由于是阶乘且2 < 5，因此，因子中2的数量总是大于等于5的数量的
        // 4. 也就是说，只需要统计因子中5的数量
        int cnt = 0;
        do {
            n /= 5;
            cnt += n;
        } while(n != 0);
        return cnt;
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println(solve(n));
    }
}