阶乘末尾0

求n!中末尾0的个数

 

解法:将n!中每个数分解因数,因为10可以表示成2和5的乘积,显然所有因数中2的个数肯定比5多,则末尾0的个数就是所有因数中5的个数。可以用n除以5得到1~n中能被5整除的数的个数,但这不是所有因子5的个数,因为有的数可能包含多个因子5,将这个数再次除以5,得到1~n中能被25整除的数的个数,以此类推,直到变成0为止,将所有的个数加起来即可。

 

阅读更多
个人分类: 数学
上一篇p倍和子集问题
下一篇HDU 1568 Fibonacci
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭