码迷,mamicode.com
首页 > 其他好文 > 详细

求阶乘结果尾部 0 的个数 Factorials and Trailing Zeroes

时间:2015-07-16 00:20:28      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:

 

size_t fuck(size_t n)
{
    double index = 1.0;
    size_t result = 0;
    while (true) {
        auto count = n / static_cast<size_t>(pow(5.0, index));
        if(count == 0){
            return result;
        }
        ++index;
        result += count;
    }
}

 当然,也不是我凭空想出的,之前我一直不明白为何 25!的结果是六个 0。直到看了 这篇文章 才刚反应过来,确实我这方面是个软肋哈。更要感谢这篇文章的作者给了我启发。

求阶乘结果尾部 0 的个数 Factorials and Trailing Zeroes

标签:

原文地址:http://www.cnblogs.com/wuOverflow/p/4649741.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!