题目描述:
Given an integer n, return the number of trailing zeroes in n!.
Note: Your solution should be in polynomial time complexity.
题目大意:
给定一个整数n,返回n!(n的阶乘)数字中的后缀0的个数。
注意:你的解法应该满足多项式时间复杂度。
解题思路:
参考博文:http://www.geeksforgeeks.org/count-trailing-zeroes-factorial-number/
朴素解法:
首先求出n!,然后计算末尾0的个数。(重复÷10 ...