Đèn Giao Thông Ngã Tư Bắc Gat

Mô tả

Ngã tư Bắc Gat mới lắp bộ đèn tín hiệu hiện đại. Mỗi thời điểm, hệ thống sẽ truyền về một mã số nguyên dương trong hệ thập phân để điều khiển các bóng đèn. Bảng mạch chỉ hiểu ngôn ngữ nhị phân: mỗi chữ số 0 nghĩa là đèn tắt, còn 1 nghĩa là đèn bật. Nhiệm vụ của bạn là viết một chương trình nhận vào mã số nguyên dương đó và dịch nó ra chuỗi nhị phân tương ứng, giúp kỹ sư đối chiếu nhanh trạng thái bật tắt của từng bóng đèn.

Đầu vào

• Một số nguyên dương n (kiểu số nguyên), biểu diễn mã điều khiển đèn ở hệ thập phân.

Đầu ra

• Trả về một chuỗi ký tự nhị phân (chỉ chứa các chữ số 0 và 1) biểu diễn giá trị của n ở hệ cơ số 2. Không thêm chữ số 0 ở đầu, không chứa khoảng trắng hay ký tự nào khác.

Ràng buộc

• $1 \le n \le 10^9$.