基准时间限制: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);
}
}