Mô tả
Chợ Đồng Xuân bận rộn chuẩn bị cho mùa lễ hội cuối năm. Ban quản lý quyết định in mã sản phẩm lên các tem giấy nhỏ bằng mã nhị phân để máy quét nhanh có thể đọc ngay tức khắc. Mỗi sản phẩm được gán một mã là một số nguyên không âm, và bạn được nhờ viết một chương trình nhỏ chuyển mã thập phân đó thành dãy bit nhị phân tương ứng.
Quy tắc chuyển rất đơn giản: lấy số nguyên dương, chia liên tiếp cho 2, ghi phần dư (0 hoặc 1) rồi đảo ngược lại ta được xâu nhị phân. Với số 0, xâu nhị phân chỉ là "0".
Đầu vào
- Một dòng duy nhất chứa số nguyên không âm
n.
Đầu ra
- In ra xâu nhị phân tương ứng (không có khoảng trắng giữa các bit).
Ràng buộc
- 0 <= n <= 10^9
Ví dụ
Ví dụ 1
Input:
13
Output:
1101
Giải thích: 13 chia 2 dư 1, 6 chia 2 dư 0, 3 chia 2 dư 1, 1 chia 2 dư 1. Đọc ngược lại: 1101.
Ví dụ 2
Input:
0
Output:
0
Giải thích: Số 0 được biểu diễn duy nhất bằng bit "0".
Ví dụ 3
Input:
255
Output:
11111111
Giải thích: 255 = 128 + 64 + 32 + 16 + 8 + 4 + 2 + 1 nên có đúng 8 bit 1 liên tiếp.