시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 114 | 33 | 17 | 24.638% |
Аня любит, когда числа состоят из одинаковых цифр. Поэтому ей нравятся числа 777 или 5555, а вот число 1234 ей совсем не нравится.
Иногда у Ани бывает хорошее настроение, тогда ей по прежнему нравятся все числа, состоящие из одинаковых цифр, но также нравятся числа, в которых все цифры кроме одной одинаковые, как, например, в числе 77727.
У Ани есть число $x$. Аня хочет найти минимальное целое число $y \ge x$, которое ей понравится.
Требуется написать программу, которая по заданному целому числу $x$ и информации, хорошее ли настроение у Ани, находит минимальное целое число $y \ge x$, которое нравится Ане.
Первая строка ввода содержит целое число $x$ ($1 \le x \le 10^{17}$, обратите внимание, что число $x$ не может быть сохранено в стандартном 32-битном типе данных, необходимо использовать 64-битный тип данных, например <<long long
>> в C++, <<int64
>> в Паскале).
Вторая строка ввода содержит число $k$, равное $0$ или $1$. Значение $k = 1$ означает, что у Ани хорошее настроение, а значение $k = 0$ --- что это не так.
Следует вывести одно целое число $y$.
Должны выполняться следующие свойства:
번호 | 배점 | 제한 |
---|---|---|
1 | 15 | $1 \le x \le 10^5$, $k = 0$ |
2 | 20 | $1 \le x \le 10^{17}$, $k = 0$ |
3 | 21 | $1 \le x \le 10^5$, $k = 0$ или $k = 1$ |
4 | 44 | $1 \le x \le 10^{17}$, $k = 0$ или $k = 1$ |
700 0
777
700 1
700
Olympiad > Russian Olympiad in Informatics > Russian Olympiad in Informatics Regional > Russian Olympiad in Informatics Regional 2021 6번