求n的阶乘的末尾有多少个零

【题目描述】


给出一个数n，求n的阶乘的末尾有多少个零。 


 


【输入描述】
第一行一个整数T，表示有T(1<=T<=10000)组数据。
每组测试数据只有一个数字n。(1<=n<=10^18)


 


【输出描述】
对于每组数据：


输出一个数字，即n!的末尾的零的个数。


样例输入


2
5
3
样例输出


1

0

	public static void main(String[] args){
		int sum=0;
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt();
		BigInteger num=new BigInteger(1+"");
		for(int b=1;b<=a;b++){
			num=num.multiply(new BigInteger(b+""));
		}
		String str=num.toString();
		for(int c=str.length()-1;c>=0;c--){
			if(str.charAt(c)=='0'){
				sum++;
			}
			else{
				break;
			}
		}
		System.out.println(sum);
	}