#17937. 无数

无数

题目背景

快告诉我你真的存在

翻过山河让一切重来

请赐予我自由自在

还能停止那该死的买卖

在人们无数次沉没里 怎么还有条船不远万里

他带着幼稚的真理 还炫耀着徒手的正义

在我无数次失败里 你凭什么陪我颠沛流离

在平行故事里 总会有个我没辜负你

题目描述

five_rice_water 学习了 C++ 算法竞赛十年的时间,早就成为了这个领域的专家并且成为了一名优秀的游戏设计师。

这天 five_rice_water 的老板要在游戏里加入一个“武器合成”的功能,而 five_rice_water 需要你帮助 five_rice_water 的老板实现这个功能。

玩家的手上收集了强度为 aa 的材料,想要锻造武力值为 bb 的武器。

锻造武器是有风险的,锻造武器的结果是以下四种结果的其中随机一次。

  1. 没有锻造成功,系统返还玩家强度为 bb 的材料,即现在玩家手中的材料强度是 a+ba+b

  2. 没有锻造成功,系统扣除玩家强度为 bb 的材料,即现在玩家手中的材料强度是 aba-b。需要注意的是,如果 aba-b 小于 00,那么现在玩家手中的材料强度为 00

  3. 没有锻造成功,但是系统给玩家的材料强度进行了大幅度提升,现在玩家手中的材料强度是 a×ba\times b

  4. 锻造成功了,系统扣除玩家材料的部分强度,现在玩家手中的材料强度为 ak×ba - k \times b。需要注意的是,如果 ak×ba - k\times b 小于 00,那么现在玩家手中的材料强度为 00

现在告诉玩家初始的 a,ba,b 以及锻造的结果 op(1op4)op(1\le op \le 4),,请你输出每一个玩家剩余的手中材料强度。

输入格式

四个整数 op,a,b,kop,a,b,k。意义如题面所示,分别表示结果种类,材料强度 aa,武力值 bb,和锻造武器成功的扣除倍数 kk

op=1op = 1 对应以上结果1,op=2op = 2 对应以上结果2,op=3op = 3 对应以上结果3,op=4op = 4 对应以上结果4)

输出格式

一个整数,表示玩家手上剩余的材料的强度。

1 2 3 4
5
2 4 5 2
0

数据范围

对于 100%100\% 的数据,保证 1a,b,k1001 \le a,b,k \le 100,1op41\le op \le 4