Mã Số Bò

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Xét tập hợp tất cả các số nhị phân có đúng $K$ chữ số $1$ , với bit đầu tiên luôn là $1$ . Sắp xếp tập hợp này theo thứ tự tăng dần về giá trị, bắt đầu từ số nhỏ nhất (là $K$ chữ số $1$ liên tiếp). Cho $N$ và $K$ , tìm số nhị phân thứ $N$ trong danh sách này.

Dữ liệu vào

Một dòng chứa hai số nguyên $N$ và $K$ .

Dữ liệu ra

Biểu diễn nhị phân của số cần tìm (không có số $0$ thừa ở đầu).

Ràng buộc

$1 \leq K \leq 10$
$1 \leq N \leq 10^{7}$

Ví dụ

Input	Output	Giải thích
7 3	10110	Các số nhị phân có đúng 3 chữ số 1: 111, 1011, 1101, 1110, 10011, 10101, 10110, ...
1 1	1	Số nhị phân nhỏ nhất có đúng 1 chữ số 1 là "1"

Bình luận

Không có bình luận tại thời điểm này.