Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Двенадцатеричная запись числа

(Время: 1 сек. Память: 32 Мб Сложность: 30%)

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

  1. Строится запись числа N в системе счисления с основанием 12.
  2. Далее эта запись обрабатывается по следующему правилу:
    • если число N делится на 4, то слева к нему приписывается «2», а справа «64»;
    • если число N на 4 не делится, то в конец числа дописывается его максимальная цифра в системе счисления с основанием 12.
  3. Результат переводится в десятичную систему и таким образом получается значение нового числа R.

Например, для исходного числа N = 11 мы получаем следующие преобразования:

1110 → B12 → BB12 → 14310.

А для числа N = 12 мы получим такой результат:

1210 → 1012 → 2106412 → 4327610.

Укажите минимальное число R, большее заданного целого числа M, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления..

Входные данные

Входной файл INPUT.TXT содержит целое число M (0 ≤ R ≤ 106).

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Пример

INPUT.TXTOUTPUT.TXT
117991806

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Задание 1
 Задание 5
 Задание 8
 Задание 12
 Задание 13
 Задание 14
 Задание 16
 Задание 17
 Задание 18
 Задание 23
 Задание 24
 Десятичная система счисления
 Двоичная система счисления
 Другие системы счисления
 Сложные задачи
 A. Семеричная запись числа
 B. Шестнадцатеричная запись числа
 C. Двенадцатеричная запись числа
 D. Перестановки цифр
 E. Активные числа - 1
 F. Активные числа - 2

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru