Cho một số có dấu biểu diễn bằng m bit (dạng bù 2), hãy mở rộng dấu thành n bit (n≥m) sao cho giá trị không đổi: lặp lại bit dấu (bit cao nhất) ở bên trái cho đủ n bit. In ra chuỗi n bit.
Ví dụ: 1011 (4 bit, giá trị −5) mở rộng thành 8 bit là 11111011.
Dòng 1 chứa hai số m và n. Dòng 2 chứa chuỗi nhị phân độ dài m.
1≤m≤n≤64.
Một dòng chứa chuỗi n bit sau khi mở rộng dấu.
Ví dụ:
Đầu vào:
4 8
1011
Đầu ra:
11111011
Giải thích:
Đang tải editor...