promotion

Thầy Ba muốn có s cây bút để tặng cho học sinh của mình.

Ở cửa hàng bán bút CODELEARN đang có khuyến mãi như sau: Khi mua x cây bút sẽ được tặng y cây bút nữa.

Hãy đưa ra số bút tối thiểu mà Thầy Ba phải mua để thầy có đủ s cây bút.

Ví dụ:

• Với x = 2, y = 1, s = 6, thì promotion(x,y,s) = 4.
  Giải thích: Thầy Ba sẽ mua 4 cây bút như sau:
  • Mua 2 cây bút được khuyến mãi 1 cây -> tổng cộng thầy có 3 cây bút.
  • Mua thêm 2 cây bút được khuyến mãi 1 cây -> tổng cộng thầy có 6 cây bút.

• Với x = 3, y = 2, s = 11, thì promotion(x,y,s) = 7.
  Giải thích: Thầy Ba sẽ mua 7 cây bút như sau:
  
  • Mua 3 cây bút được khuyến mãi 2 cây -> tổng cộng thầy có 5 cây bút.
  • Mua thêm 3 cây bút được khuyến mãi 2 cây -> tổng cộng thầy có 10 cây bút.
  • Mua thêm 1 cây bút không cần khuyến mãi -> tổng cộng thầy có 11 cây bút.

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript

• [Đầu vào] Integer x
  1 ≤ x ≤ 109.
• [Đầu vào] Integer y
  0 ≤ y ≤ 109.
• [Đầu vào] Integer s
  1 ≤ s ≤ 109.
• [Đầu ra] Integer
  Số bút tối thiểu mà thầy Ba cần mua.