末尾0的个数

输入一个正整数n，求n!（即阶乘）末尾有多少个0？比如：n=10；n!=362800，所以答案为2.

输入描述：

输入为一行，n(1<=n<=1000)

输出描述：

输出一个整数，即题目所求。

解题思路：

任意挑选几个数字进行分解质因数，例如：

6=2*3
15=3*5
64=2*2*2*2*2*2=2^6
100=2^2*5^2
576=2^6*3^2

我们在计算n的阶乘的时候，实际上就是把所有小于等于n的正整数分解成质因数，然后再将其乘到一起，那么末尾0的个数实际上就是2*5的个数，而2的个数明显是很多很多的，问题就转化为求5的个数。而只有5的倍数才有5这个引述，所以问题进一步简化为求小于等于n的个数中有多少个数是5的倍数。

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