关闭

阶乘末尾0

237人阅读 评论(0) 收藏 举报

求n!中末尾0的个数

 

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

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:19006次
    • 积分:407
    • 等级:
    • 排名:千里之外
    • 原创:23篇
    • 转载:9篇
    • 译文:0篇
    • 评论:0条
    文章分类
    最新评论
  • HDU 1317 XYZZY

    nuptxxp: 你的程序还是有bug,试试这个测试用例:150 2 2 11-10 1 3-10 1 4-10 1 ...