class Solution {
public:
int trailingZeroes(int n) {
int i = 1;
int result = 0;
while(pow(5,i)<=n){
result += (n / pow(5,i));
i++;
}
return result;
}
};
对于10 、5等结尾的数字,多一个零,对于25、125等数字,25*4=100,多两个零,125*8=1000,多三个零,需要多计算。