题目链接

阶乘尾数

题目描述

注意点

• 算出 n 阶乘有多少个尾随零

解答思路

• n阶乘有多少个尾随零取决于阶乘中有多少个2 * 5的组合，其中阶乘中2的数量一定多于5的数量，所以关键是要找到由多少个质因子5
• n的阶乘中质因子5的数量等于不断将n除以5，并累加每次除后的n

代码

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

关键点

• 怎么找到n的阶乘中质因子5的数量