问题 1225 --这是简单数学

1225: 这是简单数学

时间限制: 1 Sec  内存限制: 128 MB
提交: 152  解决: 40
[提交][状态][讨论版][命题人:]

题目描述

5的阶乘等于120，最后包含了1个零（结尾的0的数量），给你一个任务，找到一个最小自然数N，使得n的阶乘在十进制下结尾包含Q个零

输入

一个整数Q，Q大于等于0小于等于10的8次方

输出

输出最小的自然数N，如果无答案，输出 Sorry

样例输入

2

样例输出

10

提示

思考二分

来源

 

[提交][状态]