public int trailingZeroes(int n) {
int ans = 0;
//求[1,n]中所有数的因数2和5的数量
//得到较小的数量,5的数量一定比2少
//每5个数有一个5,每25个数多出一个,以此类推
while (n != 0) {
n /= 5;
ans += n;
}
return ans;
}