2. Trailing Zeros

最新推荐文章于 2020-04-10 15:03:12 发布

foradawn

最新推荐文章于 2020-04-10 15:03:12 发布

阅读量278

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode 文章标签： Mathematics

本文链接：https://blog.youkuaiyun.com/foradawn/article/details/79945733

LintCode 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种高效计算任意正整数n的阶乘(n!)尾部零的数量的算法。该算法通过循环迭代的方式，利用除以5的幂次来统计因子中2和5的配对数量，从而得出尾部零的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2. Trailing Zeros

Description

Write an algorithm which computes the number of trailing zeros in n factorial.

Example

11! = 39916800, so the out should be 2

Solution

public class Solution {
    /*
     * @param n: An integer
     * @return: An integer, denote the number of trailing zeros in n!
     */
    public static long trailingZeros(long n) {
        // write your code here, try to do it without arithmetic operators.
        long s = 0;
        for(long i=5;n/i>=1;i*=5){
            s += n/i;
        }
        return s;
    }

}