#2936. stong9070奇遇记之交换

stong9070奇遇记之交换

背景

stong9070者,三国M国之谋士也。一天外出,无意中得到了两个古董,一个茶杯和一个碗。一个人无聊的时候在无人的空地上玩起了一个人的游戏。

题目描述

茶杯的杯子容量为GG毫升,碗的容量为MM毫升(G<MG<M),起初,茶杯和碗都是空的。

执行以下操作KK次:

  • 当茶杯装满水时,也就是说,茶杯中正好含有G毫升的水,将茶杯中的所有水倒掉。
  • 否则,如果碗是空的,就往碗里倒满水。
  • 否则,将水从碗转移到茶杯中,直到碗变空或茶杯装满水。

请计算茶杯和碗中最后还剩多少毫升水。

输入格式

一行,三个整数,KK GG MM,空格隔开

输出格式

在执行K次操作后,输出茶杯和碗中的水量(以毫升为单位)

样例

5 300 500
200 500

样例解释

起初,茶杯和碗都是空的,操作将按如下方式进行。

  • 把碗装满水。茶杯里有0毫升水,碗里有500毫升水。
  • 将水从碗中转移到茶杯中,直到茶杯装满为止。茶杯里有300毫升水,碗里有200毫升水。
  • 倒掉茶杯中的所有水。茶杯里有0毫升水,碗里有200毫升水。
  • 将水从碗里转移到茶杯中,直到碗变空。茶杯里有200毫升水,碗里有0毫升水。
  • 把碗装满水。茶杯里有200毫升水,碗里有500毫升水。
5 100 200
0 0

数据范围

  • 1K1001≤K≤100
  • 1G<M10001≤G<M≤1000
  • G,M,KG, M, K 都是整数