#5361. Chuyển sang cơ số -2 (Mã bài: NEGBASE)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một số nguyên n , trả về một chuỗi là biểu diễn của số đó trong hệ cơ số -2 . Lưu ý rằng biểu diễn kết quả có thể có độ dài bất kỳ và không được có số 0 ở đầu (trừ khi chuỗi là "0").

Dữ liệu: Một số nguyên n .

Kết quả: Chuỗi biểu diễn của n trong hệ cơ số -2 .

Ví dụ:

Dữ liệu:

2

Kết quả:

110

Giải thích: (-2)^2 + (-2)^1 = 4 - 2 = 2 .