Ограничение по времени: 500 ms Ограничение по памяти: 256 Mb
Фермер Джон пометил всех своих коров двоичными числами. Однако не любыми, а только такими, в которых ровно K единиц. (1<=K<=10). Конечно, лидирующий бит каждой метки равен 1. ФД назначает метки в порядке возрастания чисел, начиная от самой маленькой корректной метки (K-битного числа, состоящего из всех единиц). Теперь он нуждается в Вашей помощи: определите N-ую метку, которую он должен назначить (1 <= N <= 10^7). PROBLEM NAME: cowids Формат входных данных * Строка 1: Два разделенных пробелом целых числа, N и K. Формат выходных данныхдвоичное число
Ваш ответ: