题目描述

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

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

1.把一个杯子装满水。

2.把一个杯子倒空。

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

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