首页 > 编程知识 正文

求100阶乘末尾0的个数,5000!的阶乘尾部有几个0

时间:2023-05-06 08:42:45 阅读:272530 作者:4855

啥是阶乘?

阶乘就是从1开始一直到那个数的所有数据相乘,比如

100!=1*2*3*4*5...*97*98*99*100

 

问题分析:

100!末尾想要产生0,那么必然两个数相乘为0,比如2*5,4*5,6*5。。。总之一定要有5,那只需要看1~100中间可以分解出多少个5就可以了。看他相乘的数,中间有多少个5,比如5,10,15,20,25,30,35,40,45 。。。100 ,那么每一个都有5,那么一共是100/5=20个当然了有的数能分解更多的5出来,比如25=5*5,50=5*5*2,75=5*5*3,100=5*5*4 ,一共4个可以在分解出5*5的数。因为这些数我们已经算了它一个5了,那只需要多算一个他的5即可。20+4=24

 

代码实现:

public static int get100_0(int in) { int count=0; for (int i=5;i<=in;i++){ if (i%5==0){ count++; if (i%(5*5)==0) count++; } } return count;}

 

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。