LeetCode_factorial-trailing-zeroes

来源:互联网 发布:北京学软件 编辑:程序博客网 时间:2024/06/03 17:14

https://leetcode.com/problems/factorial-trailing-zeroes/
思路:求能被5整除的个数;

class Solution {public:    int trailingZeroes(int n) {        int cnt = 0;        while(n){            cnt += n/5;            n /= 5;        }        return cnt;    }};
0 0