题目描述：
从输入中读取一个数n，求出n！中末尾0的个数。
输入格式:
输入有若干行。第一行上有一个整数m，指明接下来的数字的个数。然后是m行，每一行包含一个确定的正整数n，1<=n<=1000000000。
输出格式:
对输入行中的每一个数据n，输出一行，其内容是n！中末尾0的个数。
输入样例:
3 3 100 1024
输出样例:
0 24 253
解题思路：
首先想到的是求出阶乘后再计算0 的个数，显然，这不是最好的方法，无论将结果定义为long还是double,结果值都会溢出；而且效率非常低。
方法一：最后的结果末尾的0，可以想成都是由于10咋造成的，10又是25，最后因子分解的结果就是2和5 。
N!中能产生末尾是0的质数组合是25；所以N!的结果末尾0的个数；取决于2的个数X和5的个数Y的最小值；因所以M=min(X,Y);又因为能被2整除的数出现的频率比能被5整除的数高得多，且出现一个5的时,最少会同时出现一个2，所以M = Y。即得出Y的值就可以得到N!末尾0的个数。（代码为注释掉的部分）
方法二：（将方法一进行优化，时间效率大大提高）
例如：25的阶乘中，总共有6个五，其中5,10,15,20，各贡献一个，25贡献两个，也可以说成，5,10,15,20，25各贡献一个，25又额外贡献 一个，即5的倍数各贡献一个5,25的倍数各贡献一个5,即Y=[25/5] + [25/25]。同理，125中，5的倍数各贡献一个5,25的倍数各贡献一个5,125的倍数也各贡献一个5，所以Y=[125/5] + [125/25] + [125/125]
代码：
package text2; import java.util.Scanner; public class 阶乘末尾0的个数 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); for(int t=0;t<n;t++) { int m = scanner.nextInt(); int count = 0; while (m>4) { count=count+m/5; m=m/5; } // for(int i=5;i<=m;i=i+5) {//每次加5是为了提高效率 // int j = i; // while(j%5==0) { // count++; // j = j/5; // } // } System.out.println(count); } } }
