算法题:尾部的零

来源:互联网 发布:淘宝好的丰胸产品 编辑:程序博客网 时间:2024/06/05 03:39

设计一个算法,计算出任意一个整数 n 的阶乘中尾部零的个数


挑战 :

O(logN)的时间复杂度


格式:


输入行第一行输入一个整数 n,最后输出阶乘尾部零的个数


样例输入


11


样例输出

2

原创粉丝点击