ACM-ICPC-OJ训练营

问题 2155 --神秘商人的救赎

2155: 神秘商人的救赎

时间限制: 1 Sec 内存限制: 128 MB
提交: 211 解决: 57
[提交][状态][讨论版][命题人:]

题目描述

    相信都还记得英雄联盟里的那个物品商店吧，在那个商店里你可以用金币买到许多强力的装备。如今那个神奇商人找到了小程，因为小程最近老是在钻研号码的问题，商人怕同学们胖揍小程，于是决定救他一把。
    这次因为神秘商人的加入，不会出现号码问题了。神秘商人给小程了以下规则：
            1、小程初始只有n个金币；
            2、商人随机报一个数字m，代表兑换次数；
            3、兑换顺序第一次是小程->神秘商人，第二次是神秘商人->小程，等等循环下去；
            4、小程向神秘商人兑换，将自己的全部金币交出，神秘商人得到该价值的装备；
   神秘商人向小程兑换，将自己的全部装备交出，小程的到原先2倍的金币。

输入描述

输入n,m,代表小程的初始金币个数和兑换次数（2<=n<=100 , 1<=m<=70）

输出描述

若小程最后还有钱，则输出钱数；
若小程最后没有钱，则输出“No Money!”（无“”）

样例输入

5 7

样例输出

No Money!

提示

第一次，小程将5金币给神秘商人 --> 小程0金币，神秘商人5价值的装备

第二次，神秘商人将5价值的装备给小程 --> 小程10金币，神秘商人0价值的装备

第三次，小程将10金币给神秘商人 --> 小程0金币，神秘商人10价值的装备

第四次，神秘商人将10价值的装备给小程 --> 小程20金币，神秘商人0价值的装备

第五次，小程将20金币给神秘商人 --> 小程0金币，神秘商人20价值的装备

第六次，神秘商人将20价值的装备给小程 --> 小程40金币，神秘商人0价值的装备

第七次，小程将40金币给神秘商人 --> 小程0金币，神秘商人40价值的装备

来源

18软1 程文扬

[提交][状态]