51nod-1003 阶乘后面0的数量

1003 阶乘后面0的数量 

基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题

 收藏

 关注

n的阶乘后面有多少个0？

6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。

Input

一个数N(1 <= N <= 10^9)

Output

输出0的数量

Input示例

5

Output示例

1

 

思路: 后面的0相当于一个进制，相当于乘以10,10可以分解成2*5，而2,4,6,8......有很多2肯定够,所以只有数有多少个5的数量就行

拿100当做例子:

5,10,15,20.....100 每隔5有多一个0

25,50,75,100 每隔25多一个0

100阶乘后面的0有100/5+100/25=24;

推论n阶乘后面的0有n/5+n/25+n/125........

下面是AC代码

import java.math.BigInteger;
import java.util.Scanner;

public class M1003 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		BigInteger num = in.nextBigInteger();
		BigInteger sum = new BigInteger("0");
		while(!(num.divide(BigInteger.valueOf(5)).toString().equals("0"))) {
			sum = sum.add(num.divide(BigInteger.valueOf(5)));
			num = num.divide(BigInteger.valueOf(5));	
		}
		System.out.println(sum);
		
	}

}