Task
Time limit:
1000 ms,
Memory limit:
256 Mb
Маленькому мальчику Ване на кружке по системам счисления задали следующую задачу: перевести число 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 |