nextBinary

Chuỗi nhị phân là chuỗi chỉ có ký tự '0' và '1', một chuỗi nhị phân sẽ biểu diễn cho một số tự nhiên nào đó.

Ví dụ:

• 101(2) = 5.
• 11(2) = 3.
• 1111(2)= 15.

Cho một số tự nhiên k và một chuỗi  s là biểu diễn nhị phân của một số n nào đó. Hãy xác định chuỗi biểu diễn nhị phân của tổng n+k và in ra màn hình chuỗi đó.

Ví dụ:

• Với s = 11, k = 2, thì kết quả sẽ là Nextbinary(s,k) = "101".
  Giải thích:
  11(2) = 3 = n.
  n + k = 3 + 2 = 5.
  5 được biểu diễn ra thành chuỗi nhị phân sẽ là 101.
• Với s = 1111, k = 20, thì kết quả sẽ là Nextbinary(s,k) ="100011".
  Giải thích:
  1111(2) = 15 = n.
  n + k = 15 + 20 = 35.
  35 được biểu diễn ra thành chuỗi nhị phân sẽ là 100011
  

Đầ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] String s
  biểu diễn nhị phân của một số n nào đó.
  0 <= s.length <= 103
  [Đầu vào] Integer k.
  0 <= k <= 1018
• [Đầu ra] String
  Chuỗi biểu diễn nhị phân của tổng n+k.