3975魔法石的诱惑

3975   魔法石的诱惑

题目描述

修罗王远远地看见邪狼狂奔而来,问道:“慌慌张张得跑什么?”

邪狼大口大口地喘气:“我路过一家魔法石店,看到摆着那么多高阶魔法石,我就跑进去抢了一大袋。”

修罗王怒道:“光天化日,众目睽睽之下,你也敢抢?”

邪狼:“我抢魔法石的时候,压根儿就没看见人,眼里只看见魔法石了。”

修罗王:“……”

    其实邪狼的贪婪很容易理解,因为高阶魔法石有一个特征,即它的重量进行阶乘运算后末尾有几个0,就拥有同等重量普通魔法石几倍的魔法力。例如5! =5×4×3×2×1=120,而 120 结尾包含1个零,这意味着该魔法石拥有同等重量的普通魔法石1倍的魔法力。你的任务是找到最小自然数N,使N!在十进制下包含 Q个零。

输入格式:

一个数 Q (0≤Q≤108)。

输出格式:

如果无解,输出"No solution",否则输出 N 。
输入样例 复制
2
输出样例 复制
10

说明

21
75
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型分治
难        度