|
Юбилей
(Время: 1 сек. Память: 16 Мб Сложность: 41%)
Ромка недавно вернулся с юбилея своего друга Сашки. Праздник отмечался с размахом и Ромка подумал, а что если бы юбилеи были чаще? Можно же не ограничиваться десятичной системой счисления.
Ромка ввёл понятие юбилейности числа, равное максимальному количеству нулей в конце записи этого числа в какой-то системе счисления с основанием B, где B — целое число, большее единицы.
Например, юбилейность числа 256 равна 8, так как в двоичной системе счисления оно оканчивается на 8 нулей.
Ромка хочет узнать, когда его ближайший значимый юбилей, если в прошлом месяце ему исполнилось X лет? Значимым юбилеем он считает количество лет, которое обладает юбилейностью хотя бы L.
Входные данные
Единственная строка входного файла INPUT.TXT содержит два целых числа X и L (1 ≤ X ≤ 1012; 1 ≤ L ≤ 50).
Выходные данные
В выходной файл OUTPUT.TXT выведите единственное число — ответ на задачу.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 9990 4 | 10000 |
2 | 100 8 | 256 |
3 | 100 2 | 104 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |