uva 568 - Just the Facts

最新推荐文章于 2024-07-19 19:26:39 发布

泪无痕ji

最新推荐文章于 2024-07-19 19:26:39 发布

阅读量583

点赞数

CC 4.0 BY-SA版权

分类专栏：练手水题数论

本文链接：https://blog.youkuaiyun.com/leihenji/article/details/9748831

练手水题同时被 2 个专栏收录

56 篇文章

订阅专栏

数论

21 篇文章

订阅专栏

本文深入探讨了阶乘计算中末尾零的数量与数学原理的关系，并通过编程实现来验证理论，同时展示了如何优化计算过程以提高效率。

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

这道题跟阶乘的末尾有多少个零非常的像啊

#include<cstdio>

int main()
{
    #ifdef LOCAL
    freopen("in.txt","r",stdin);
    #endif // LOCAL
    long long  N;
    while(scanf("%lld",&N)!=EOF)
    {

        long long  result = 1;
        for(long long  i = 1; i <= N; i++)
        {
            result *= i;
            while(result%10 == 0)result /= 10;
            result = result%100000000;//这里为什么mod这个数呢   因为10000*10000最大就是它啊 要是不懂的你把这个数换成100  或者1000看看还能AC吗
        }
        while(result%10 == 0)result /= 10;
        result %= 10;
        printf("%5lld -> %lld\n",N,result);
    }
}