Bài tập | NEU OJ

Cho số bit $n$ và chuỗi nhị phân $b$ độ dài đúng $n$ . Số bù 2 bằng số bù 1 cộng thêm 1 (giữ đúng $n$ bit, bỏ tràn). Hãy in ra chuỗi bù 2 (đúng $n$ bit).

Ví dụ: với $n=4$ , bù 2 của $0101$ là $1011$ ( $1010 + 1$ ).

Định dạng đầu vào:
Dòng 1 chứa $n$ . Dòng 2 chứa chuỗi nhị phân $b$ độ dài $n$ .
Ràng buộc đầu vào:
$1 \le n \le 64$ ; $|b| = n$ .
Định dạng đầu ra:
Một dòng chứa chuỗi bù 2 độ dài $n$ .

solution

Đề bài: [Kiến trúc máy tính] Số bù 2 (two's complement)