奇怪的稻种
题目描述
神秘稻种有一个特征,即它的重量进行阶乘运算后末尾有几个 \(0\),就拥有同等重量普通稻种几倍的收获。例如\(5!=5×4×3×2×1=120\),而 \(120\) 结尾包含 \(1\) 个零,这意味着该稻种拥有同等重量的普通稻种 \(1\) 倍的收获。你的任务是找到最小自然数 \(N\),使 \(N!\) 在十进制下包含 \(Q\) 个零。
格式
输入格式
一个数 \(Q(0≤Q≤100000000)\)
输出格式
如果无解,输出“\(\texttt{No~solution}\)”,否则输出 \(N\)。
样例1
样例输入1
2
样例输出1
10
来源
地址:\(\text{Online~Judge}\)
作者:征宇
模拟赛\(T2\)
相关
在下列训练计划中: