Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
94. Одной цифрой
Системы счисления с другим основаниемПолный перебор
Олимпиадные задачи на русском языке
| 06/10/2006 | Личное первенство Южного Урала (A) |
| 19/09/2013 | Занятие 3 для начинающих (A) |
| 19/06/2023 | Тестирование (проводит BOGAT) (F) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Найти наименьшее целое число `Y`, большее или равное заданному числу `X`, запись которого в некоторой системе счисления по основанию `B\ (2\ ≤\ B\ ≤\ 36)` состоит из одинаковых цифр. Например, для числа 1234 таким числом будет 1256, которое в 12-ричной системе можно записать, используя только одну цифру 8: `888_12`.
Ввод
В первой строке входного файла содержится целое `X\ (1\ ≤\ X\ ≤\ 10^9)` в десятичной системе счисления.
Вывод
В выходной файл вывести основание системы счисления `B` и через пробел запись искомого числа `Y` в этой системе счисления. Если существует несколько вариантов искомого `Y` в системах счисления с различными основаниями, то вывести результат, используя наименьшее из оснований. Для цифр от 10 до 35 использовать прописные латинские буквы A..Z соответственно.
Пример ввода
1234
Пример вывода
12 888
