#1188. 魔法塔闯关
魔法塔闯关
题目描述
在神秘的魔法塔中,勇者需要根据不同楼层的规则闯关。魔法塔共有 层楼,编号分别为 ,每层楼有不同的挑战,规则如下:
- 如果楼层编号是 的倍数,勇者需要打败守卫。挑战守卫需要消耗 点体力。
- 如果楼层编号是 的倍数,勇者需要通过谜题。解谜需要消耗 点体力。
- 如果楼层编号同时是 和 的倍数,这是 关卡。挑战 需要消耗 点体力。
- 其他楼层不消耗体力。
勇者初始体力为 ( 万)。请计算勇者最终剩余多少体力。
注意:如果在某一层结束时体力为 或更低,勇者就无法继续挑战,任务失败,改为输出 Game Over。
输入格式
一个整数 ,表示魔法塔的总层数。
输出格式
如果顺利完成所有楼层,输出一个整数,表示剩余的体力值;否则输出 Game Over。
样例
20
999905
200000
Game Over
样例 解释
在每层楼结束后的体力值变化如下:
- 层:,剩余体力值为 ;
- 层:,剩余体力值为 ;
- 层:,剩余体力值为 ;
- 层:,剩余体力值为 ;
- 层:,剩余体力值为 ;
- 层:,剩余体力值为 ;
- 层:,剩余体力值为 ;
- 层:,剩余体力值为 ;
- 层:,剩余体力值为 。
数据范围
对于所有数据,。