#codefestivalfinalj. [code_festival_final_j]2つのカップ

[code_festival_final_j]2つのカップ

题目描述

现在有两个杯子,容量分别为A升和B升。

初始状态下,它们都是空的。现在给出几种操作,你需要让一个杯子里有C升水。

1.把一个杯子装满水。

2.把一个杯子倒空。

3.将一个杯子里的水全部倒入另一个杯子里。

现在给出A、B、K,请问在K个操作之内能得到多少个不同的C。