Задача №1434. Домашнее задание
Маленькому мальчику Ване на кружке по системам счисления задали следующую задачу: перевести число X в системе счисления s1 в систему счисления s2. Недолго думая, он позвал на помощь своего лучшего друга Петю, который славился тем, что замечательно умел считать до 10 на пальцах. После нескольких бессонных ночей ребята общими усилиями справились с задачей.
Однако, на следующем занятии Ване задали похожую задачу, где X, к сожалению, превышало 10. Тогда ребята решили обратиться в Летнюю Компьютерную Школу с просьбой написать универсальную программу, которая решает задачу для любых X, s1 и s2. Ваша цель – выполнить просьбу Вани и Пети.
Во входных данных вашей программе дается 3 числа: исходное число X, основания систем счисления s1 и s2 (2 ≤ s1, s2 ≤ 10). Число X в десятичной системе счисления не превышает 2 × 109.
В выходных данных должно находиться одно число, равное числу X в системе счисления s2, или -1, если входные данные некорректны.
101 2 10
5
200 2 10
-1