#977. 连续零

    传统题 1000ms 256MiB

连续零

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

讲解视频

乘积末尾连续0的个数

Description

输入两个正整数a和b,s为a到b之间(包含a、b)所有整数的乘积,求s末尾从个位开始有多少个连续的0。 比如a=1,b=7,那么 s=1X2X3X4X5X6X7=5040,答案就是1,不是2。

Format

Input

一行两个正整数,分别表示a和b(1<=a,b<=10^6)。

Output

输出一行一个整数,即0的个数。

Samples

1 10
2
4 25
6

Limitation

1<=a,b<=1000 000

2015年中山市第七届小学生信息学邀请赛

未参加
状态
已结束
规则
ACM/ICPC
题目
5
开始于
2023-5-30 19:45
结束于
2023-6-10 5:45
持续时间
250 小时
主持人
参赛人数
63