Автор: | Завгороднев А.А. Бадерик П.М. | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход |
У вас есть число N. А также есть число M, изначально равное нулю.
Вы можете выполнять следующие операции:
Вы можете сделать до K таких операций, после чего вычисляется число, равное побитовому исключающему "или" (xor) чисел N и M.
Выведите минимальное число, которое возможно получить.
Первая строка ввода содержит число K.
Вторая строка содержит число n записанное в двоичной системе счисления.
Выведите битовую запись полученного числа, без ведущих нулей.
0 ≤ N ≤ 2105
0 ≤ k ≤ 2 * 105
Нельзя использовать операцию 2, если M = 0.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|