class Solution {
public:
int trailingZeroes(int n) {
int res = 0;
for(int i = 5; i <= n; i += 5){
for(int x = i; x % 5 == 0; x /= 5){ //找x中质因子5的个数
++res;
}
}
return res;
}
};
LeetCode 172. 阶乘后的零
最新推荐文章于 2024-09-25 13:54:13 发布