问题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有两个。 
来源/分类
 
[提交] [状态]