|
Числа
(Время: 1 сек. Память: 16 Мб Сложность: 32%)
Аня любит, когда числа состоят из одинаковых цифр. Поэтому ей нравятся числа 777 или 5555, а вот число 1234 ей совсем не нравится.
Иногда у Ани бывает хорошее настроение, тогда ей по-прежнему нравятся все числа, состоящие из одинаковых цифр, но также нравятся числа, в которых все цифры кроме одной одинаковые, как, например, в числе 77727.
У Ани есть число x. Аня хочет найти минимальное целое число y ≥ x, которое ей понравится.
Требуется написать программу, которая по заданному целому числу x и информации, хорошее ли настроение у Ани, находит минимальное целое число y ≥ x, которое нравится Ане.
Входные данные
Первая строка входного файла INPUT.TXT содержит целое число x (1 ≤ x ≤ 1017).
Вторая строка содержит число k, равное 0 или 1. Значение k = 1 означает, что у Ани хорошее настроение, а значение k = 0 – что это не так.
Выходные данные
В выходной файл OUTPUT.TXT следует вывести одно целое число y, при этом должны выполняться следующие свойства:
- y ≥ x;
- если k = 0, то все цифры в десятичной записи числа y должны совпадать;
- если k = 1, то все цифры в десятичной записи числа y, кроме, может быть, одной, должны совпадать.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 700
0 | 777 |
| 2 | 700
1 | 700 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
