【lintcode】2.尾部的零(c/c++/python解法）

题目 设计一个算法，计算出n阶乘中尾部零的个数 样例 样例 1: 输入: 11 输出: 2 样例解释: 11! = 39916800, 结尾的0有2个。 样例 2: 输入: 5 输出: 1 样例解释: 5! = 120， 结尾的0有1个。 挑战 O(logN)的时间复杂度 1.c++/c解法 第一次 想法是通过向十取余来计算零的个数 class Solution { public: /* * @param n: A long integer * @return: An integer, denote the number of trailing zeros