LeetCode Factorial Trailing Zeroes

原题链接在这里：https://leetcode.com/problems/factorial-trailing-zeroes/

求factorial后结尾有多少个0，就是求有多少个2和5的配对。

但是2比5多了很多，所以就是求5得个数。但是有的5是叠加起来的比如 25，125是5的幂数，所以就要降幂。

e.g. n = 100, n/5 =20, n/25= 4, n/125=0,所以加起来就有24个0.

AC Java:

public class Solution {
public int trailingZeroes(int n) {
//count number of 5 and 2, but 2 is much more than 5, so just count 5
int res = 0;
while(n>0){
res += n/5;
n /= 5;
}
return res;
}
}