#P1020. 无聊的装水游戏

无聊的装水游戏

无聊的装水游戏

题目描述

Orange某天从网上买了两个杯子,由于第一次收到杯子,他担心杯子不干净,因此决定去水房清洗这两个杯子,在清洗杯子时,他为了缓解自己的无聊,因此玩起了一个装水游戏。

Orange的游戏规则如下:现在有两个杯子,一个大杯子(容量为 MM)和一个小杯子(容量为 NN),他会循环进行 QQ 次如下操作:

  1. 如果小杯子里面装满了水,那就把小杯子的水全部倒掉;本次操作结束。
  2. 否则,如果此时大杯子里面没有水,那就把大杯子装满水,本次操作结束。
  3. 如果任然不满足上述情况,则将大杯子里的水全部倒进玻小杯子,直到小杯子装满水或者大杯子为空。

此时,Orange想知道最后大杯子和小杯子里面分别装有多少水?

输入格式

输入仅包含一行,包含三个整数 Q;N;M(1N<M1000;Q100)Q;N;M(1 \leq N < M\leq 1000; Q\leq 100)

输出格式

输出仅包含一行,问在 QQ 次操作后小杯子和大杯子中各剩余多少水。

样例 #1

样例输入 #1

5 300 500

样例输出 #1

200 500

提示

样例组 #1:

每次操作后小杯子和大杯子中的水量如下所示:

  1. 第1次操作后: 0 500(给大杯子装满水)
  2. 第2次操作后:300 200(将大杯子中的水倒入小杯子,直到小杯子装满)
  3. 第3次操作后:0 200(小杯子中的水被全部倒掉了)
  4. 第4次操作后:200 0(将大杯子中的水全部倒入小杯子)
  5. 第5次操作后:200 500(将大杯子装满水)

最终,5次操作后,两个杯子分别盛有200和500单位的水