问题2813--旭旭被赶走了

2813: 旭旭被赶走了

时间限制: 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 <= 109
输出
输出仅一行,即题目中的答案n
样例输入 Copy
1
样例输出 Copy
5
提示
注意:是n的阶乘尾部的0而不是后面的0,比如整数50030尾部的0只有一个,500尾部的0有两个。 
来源/分类