输入一个正整数n,求n!(即阶乘)末尾有多少个0？ 比如: n = 10; n! = 3628800,所以答案为2

输入描述:
输入为一行，n(1 ≤ n ≤ 1000)

输出描述:
输出一个整数,即题目所求
示例1
输入
10
输出
2
分析：
任意挑选几个数字进行分解质因数，例如：
6 = 23
15 = 35
64 = 222222 = 2^6
100 = 2^2 * 5^2
576 = 2^6 * 3^2
那么我们在计算n的阶乘时，实际上就是把所有小于等于n的正整数分解成质因数，然后再将其乘到一起，那么末尾0的个数实际上就是25的个数，而2的个数明显是很多很多的，所以问题就转化成了5的个数。

import java.util.*;
public class Main { 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in); 
        int n = sc.nextInt(); 
        int res = 0;
        for(int i = n; i >= 5; i--) { 
            int tmp = i;
        while(tmp % 5 == 0) {
        res++; 
        tmp /= 5; 
   } 
        }System.out.println(res);
    }
}