Factorial Trailing Zeroes

来源:互联网 发布:mac序列号不可用 编辑:程序博客网 时间:2024/06/01 10:06

Given an integer n, return the number of trailing zeroes in n!.

Note: Your solution should be in logarithmic time complexity.

class Solution {public:int trailingZeroes(int n) {long res = 0, mul = 5;while(mul <= n){res += (n/mul);mul *= 5;}return res;}};


0 0