网站页面
当前课程
成员
常规
第二章 递归算法
第三章 排列组合问题
第四章 高精度算法
第五章 排序算法
第六章 穷举算法
第七章 贪心算法
第八章 递推算法
第九章 搜索算法
第十章 模拟算法
第十一章 动态规划
魔法石的诱惑
成绩 | 100 | 开启时间 | 2016年05月21日 星期六 10:10 |
折扣 | 0.8 | 折扣时间 | 2016年05月21日 星期六 10:10 |
允许迟交 | 是 | 关闭时间 | 2016年05月21日 星期六 10:10 |
输入文件 | rob.in | 输出文件 | rob.out |
【题目描述】魔法石的诱惑(rob.cpp/c/pas)
修罗王远远地看见邪狼狂奔而来,问道:“慌慌张张得跑什么?”
邪狼大口大口地喘气:“我路过一家魔法石店,看到摆着那么多高阶魔法石,我就跑进去抢了一大袋。”
修罗王怒道:“光天化日,众目睽睽之下,你也敢抢?”
邪狼:“我抢魔法石的时候,压根儿就没看见人,眼里只看见魔法石了。”
修罗王:“……”
其实邪狼的贪婪很容易理解,因为高阶魔法石有一个特征,即它的重量进行阶乘运算后末尾有几个0,就拥有同等重量普通魔法石几倍的魔法力。例如5! =5×4×3×2×1=120,而 120 结尾包含1个零,这意味着该魔法石拥有同等重量的普通魔法石1倍的魔法力。你的任务是找到最小自然数N,使N!在十进制下包含 Q个零。
【输入格式】
一个数 Q (0≤Q≤108)。
【输出格式】
如果无解,输出"No solution",否则输出 N 。
【输入样例】
2
【输出样例】
10