健康花瓣

文章
7
资源
0
加入时间
3年0月8天

杭电ACM1124——Factorial

题目的意思是:求N!的尾部有多少个零。刚开始讲的全是废话,在问题描述的最后一段才看懂了题目要干嘛。求N!的尾部有多少个零,先算出N!,再来一个一个数,是不可能的,而且N最大达到了100000000。而我们需要从数学的角度来分析一下,0是怎么产生的?通过写出前面几个数的阶乘,可以知道,想要产生0,就必须要有5以及一个偶数来跟它相乘。而我们可以知道的是,一个数的阶乘中,5的个数远远小于偶数