Problem
Al piccolo Arseniy è stato affidato il seguente compito al circolo del sistema numerico: convertire il numero X nel sistema numerico s1 nel sistema numerico s2. Senza pensarci due volte, chiamò in aiuto il suo migliore amico Dobrynya, famoso per essere straordinariamente in grado di contare fino a 10 sulle dita. Dopo diverse notti insonni, i ragazzi hanno affrontato il compito con sforzi comuni.
Tuttavia, alla lezione successiva, ad Arseniy è stato assegnato un problema simile, dove X, sfortunatamente, ha superato 10. Quindi i ragazzi hanno deciso di iscriversi alla Summer Computer School con la richiesta di scrivere un universale programma che risolve il problema per qualsiasi X, s1 e s2. Il tuo obiettivo – soddisfare la richiesta di Arseniy e Dobrynya.
Input
Il tuo programma riceve 3 numeri come input: il numero originale X, le basi s1 e s2 (\(2 <= s1,\ s2 <= 10\)). Il numero X in notazione decimale non supera \(2 \cdot 10^9\).
Uscita
L'output dovrebbe contenere un singolo numero uguale al numero
X nel sistema numerico
s2, o
-1 se l'input non è valido .
Esempi
| # |
Input |
Uscita |
| 1 |
101 2 10 |
5 |
| 2 |
200 2 10 |
-1 |