在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 I: 旭旭被赶走了
问题 I: 旭旭被赶走了
时间限制:
1
Sec
内存限制:
128 MB
提交:
70
解决:
18
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
旭旭赖着不走了,同学们都很苦恼。想要把旭旭赶走的唯一办法就是联系旭妈乔乔,但是想要联系到乔乔必须回答她的问题:
给定一个数字m,求最小的数字n,使得n的阶乘尾部的0的数量大于等于m
比如当m为1时,5的阶乘为1*2*3*4*5=120,尾部有一个0。但4的阶乘为24,尾部没有0,所以答案n就等于5。
输入
一个整数 m(1 <= m <= 10
9
)
输出
输出仅一行,即题目中的答案n
样例输入
Copy
1
样例输出
Copy
5
提示
注意:是n的阶乘尾部的0而不是后面的0,比如整数50030尾部的0只有一个,500尾部的0有两个。