问题 L: 魔法石的诱惑 问题 L: 魔法石的诱惑
时间限制: 1 Sec 内存限制: 128 MB
提交: 168 解决: 96
[提交][状态][讨论版][命题人:]题目描述
高阶魔法石有一个特征，既它的重量进行阶乘运算后末尾有几个0，就将拥有同等重量普通魔法石几倍的魔法力。例如5！=5*4*3*2*1=120，而120结尾包含1个零，这意味着该魔法石将拥有同等重量的普通魔法石1倍的魔法力。你的任务是找到最小自然数N，使N！在十进制下包含Q个零。
输入
一个数Q（0<=Q<=10^8）。
输出
如果无解，输出"No solution"，否则输出N。
样例输入
2
样例输出
10
提示
[提交][状态]