求n！末尾有多少个0

输入一个正整数n，求n！（n的阶乘）末尾有多少个0 ？比如：n=10， n！= 3628800，所以答案为2。

输入为一行，n（1<=n<=1000)，输出为一个整数，即题目所求。

Java代码如下：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		int in = sc.nextInt();
		solution(in);
	}

	public static void solution(int num) {
		int result = 0;
		for (int i = 1, j; i <= num; i++) {
			j = i;
			while (j % 5 == 0) {
				result++;
				j /= 5;
			}
		}
		System.out.println(result);

	}
}