问题2747--期末考试来啦!

2747: 期末考试来啦!

时间限制: 1 Sec  内存限制: 128 MB
提交: 267  解决: 59
[状态] [讨论版] [提交] [命题人:]
题目描述
临近期末考试了,小Z他慌了,上课睡觉打游戏、逃课是他平时爱干的事,他现在什么都不会,不知道如何面对期末考试。但他的室友小猪给他出了一道题目,如果小Z做了出来,那么小猪将帮助小Z复习,从而让小Z通过考试,小Z被这道题目难到了,你能帮他解决吗?
给定一个数字m,求最小的数字n,使得n的阶乘尾部的0的数量大于等于m
比如当m为1时,5的阶乘为1*2*3*4*5=120,尾部有一个0。但4的阶乘为24,尾部没有0,所以答案n就等于5。
注意:是n的阶乘尾部的0而不是后面的0,比如整数50030尾部的0只有一个,500尾部的0有两个。
输入
仅一行,输入m
1<=m<=10^9
输出
输出仅一行,即题目中的答案n。
样例输入 Copy
1
样例输出 Copy
5
来源/分类