Bài 8.4. Mô Phỏng Tăng Trưởng Thực Vật Kỳ Lạ - [Độ khó: Khá]

Trong một phòng thí nghiệm sinh học không gian, các nhà khoa học đang nghiên cứu một loại thực vật ngoài hành tinh có tốc độ tăng trưởng rất đặc biệt. Chiều cao của cây thay đổi theo từng ngày dựa trên số lượng chất dinh dưỡng cung cấp. Ban đầu, cây có chiều cao nhất định. Mỗi ngày, chiều cao cây sẽ tăng thêm một lượng X cm. Tuy nhiên, cứ sau mỗi K ngày (ví dụ, ngày thứ K, 2K, 3K, ...), cây sẽ có một "pha đột biến", chiều cao hiện tại của nó sẽ được nhân đôi trước khi cộng thêm X cm của ngày đó. Bạn cần viết một hàm để tính toán chiều cao của cây sau một số ngày nhất định.

INPUT FORMAT

Dòng đầu tiên chứa 3 số nguyên: H_initial (1 <= H_initial <= 100) là chiều cao ban đầu của cây, X (1 <= X <= 100) là lượng tăng trưởng hàng ngày, và K (1 <= K <= 10) là chu kỳ đột biến. Dòng thứ hai chứa một số nguyên D (0 <= D <= 30) là số ngày cần mô phỏng.

OUTPUT FORMAT

In ra chiều cao cuối cùng của cây sau D ngày.

Ví dụ:

Input:

10 5 3
7

Output:

120

Giải thích:

• Ban đầu: Chiều cao = 10
• Ngày 0: (Chưa trải qua ngày nào) Chiều cao = 10
• Ngày 1: Chiều cao = 10 + 5 = 15
• Ngày 2: Chiều cao = 15 + 5 = 20
• Ngày 3 (Ngày đột biến K=3):
  • Chiều cao nhân đôi: 20 * 2 = 40
  • Tăng thêm X: 40 + 5 = 45
• Ngày 4: Chiều cao = 45 + 5 = 50
• Ngày 5: Chiều cao = 50 + 5 = 55
• Ngày 6 (Ngày đột biến 2K=6):
  • Chiều cao nhân đôi: 55 * 2 = 110
  • Tăng thêm X: 110 + 5 = 115
• Ngày 7: Chiều cao = 115 + 5 = 120
• Chiều cao cuối cùng sau 7 ngày là 120.

Gợi ý: Một hàm có thể nhận vào chiều cao ban đầu, lượng tăng trưởng, chu kỳ và số ngày, sau đó sử dụng một vòng lặp để mô phỏng sự tăng trưởng từng ngày.