eolymp
bolt
Try our new interface for solving problems
Məsələlər

Контакты

Контакты

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
7 10
523224
Çıxış verilənləri #1
89982
Müəllif Т.Заркуа
Mənbə Зимние сборы в Харькове 2010 День 7