eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Контакты

Контакты

Лимит времени 1 секунда
Лимит использования памяти 256 MiB

Два Мира вышли на контакт и обнаружили, что они формулируют свои мысли в оцифрованном виде вполне понятным друг для друга способом. Одно мешает полноценному общению - один из этих Миров пользуется позиционной системой с основанием p, в другой - системой с основанием q и эти основания различны. Наша задача - помочь общению.

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

Во входном файле задаются два числа p и q (в десятичном виде), а затем одна строка - оцифрованное сообщение (число) в системе с основанием p. Длина строки не более 1000 символов. 2p, q16, p <> q. При необходимости, в качестве цифр, превосходщих 9 используются большие латинские буквы.

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

В выходном файле строка - значение исходного числа в q-ичной системе без ведущих нулей. При этом, в качестве цифр, превосходящих 9 использовать необходимое количество больших латинских букв.

Пример

Входные данные #1
7 10
523224
Выходные данные #1
89982
Автор Т.Заркуа
Источник Зимние сборы в Харькове 2010 День 7