牛客网 wyh的阶乘

链接：https://www.nowcoder.com/acm/contest/93/E
来源：牛客网


题目描述 
这个问题很简单，就是问你n的阶乘末尾有几个0？
输入描述:
输入第一行一个整数T(1<=T<=100)，代表测试组数
接下来T行，每行一个数n(1<=n<=10^9)
输出描述:
对于每组测试数据，输出对应答案
示例1
输入


5
1
2
3
4
5
输出


0
0
0
0

1

 

 

这个题直接计算是不可以的，因为后面阶乘的数的范围太大。但是我们可以找规律，我们发现，似乎只要是5的倍数的数时，会多一个0，但是如果继续计算到25，会发现25的时候增加了两个0.其实是5的平方增加两个0，立方增加三个0，以此类推。那么如何在程序中表现出整个规律呢，我们有一种很巧妙的方法，就是让它一直除以5.程序如下：

 

import java.util.*;

public class Main{
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int[] a = new int[n];
		for(int i=0; i<a.length; i++) {
			a[i]  = in.nextInt();
		}
		int sum =0,m=0;
		for(int i=0; i<a.length; i++) {
			m = a[i];
			while(m/5 !=0) {
				m = m/5;
				sum =sum + m;
			}
			System.out.println(sum);
			sum = 0;
		}
	}
}