changeNumbers

Hải vừa nghĩ ra một phép biến đổi số, cụ thể như sau:

Với số tự nhiên n nếu:

• n là số chẵn thì biến đổi n thành n/2.
• n là số lẽ thì biến đổi n thành 3*n+1.

Hiện tại Hải đang có hai số tự nhiên n và k, Hải biết kết quả sau khi biến đổi liên tiến số n trong k lần.

Ví dụ:

• Với n = 10, k = 3, thì changeNumbers(n,k) = 8.
  Giải thích:
  • 10 biến đổi 3 lần: 10->5->16->8.
• Với n = 123, k = 4, thì changeNumbers(n,k) = 278.
  Giải thích:
• 123 biến đổi 4 lần: 123->370->185->556->278.

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

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.

• [Đầu vào] Integer n
  1 ≤ n ≤ 108.

• [Đầu vào] Integer k
  0 ≤ k ≤ 25.

• [Đầu ra] Integer
  Số n sau khi biến đổi k lần.