Leetcode 172 阶乘后的零 C++

思路：统计出现的5的个数即可。但需要注意25中有两个5,125中有3个5.

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