UVALive 6847 Zeroes（规律）

最新推荐文章于 2021-02-22 20:18:15 发布

原创最新推荐文章于 2021-02-22 20:18:15 发布 · 392 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#规律

暴力 - 规律专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种计算特定范围内所有数的阶乘末尾0个数不相同数量的方法。通过观察周期规律，利用数学分析和编程实现，解决了0≤L≤R≤9×10^18的问题。

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

题意:

$求0≤L≤R≤9×10^{18}所有数的阶乘末尾0个数不相同的数的个数$

分析:

$打表发现0的个数周期是0,0,0,0,1,1,1,1,1,...,n,n,n,n,n$
$第一个是4，后面其他的都是5，然后判断L,R在分别在哪个周期即可$

代码:

#include <cstdio>
#include <cstring>

using namespace std;

typedef long long LL;
//4 5
LL l, r;

LL calc(LL x) {
    if(x < 4) return 1;
    return (x - 4 + 5 - 1) / 5 + 1;
}

int main() {
    while(scanf("%lld%lld", &l, &r) == 2 && (l || r)) {
        printf("%lld\n", calc(r) - calc(l) + 1);
    }
    return 0;
}