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

本文主要是介绍求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);}

这篇关于求n的阶乘的末尾有多少个零的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---