Problem
Dem kleinen Arsenius auf dem Zahlenkreis wurde folgende Aufgabe zugewiesen: die Zahl X im Zahlensystem s1 in das Zahlensystem s2 zu übersetzen. Ohne lange zu überlegen, rief er seinem besten Freund Dobrynya zu Hilfe, der dafür bekannt war, dass er wunderbar in der Lage war, bis zu 10 an seinen Fingern zu zählen. Nach einigen schlaflosen Nächten haben die Jungs die Aufgabe gemeinsam bewältigt.
In der nächsten Lektion wurde Arseny jedoch eine ähnliche Aufgabe zugewiesen, wobei X leider 10 überschritten hat. Dann beschlossen die Jungs, sich an die Computerschule im Sommer zu wenden, um ein universelles Programm zu schreiben, das das Problem für alle X, s1 und s2 löst. Ihr Ziel ist es, die Bitte von Arseni und Dobryni zu erfüllen.
Eingabe
In den Eingaben gibt Ihr Programm drei Zahlen an: die ursprüngliche Zahl X, die Basen der Zahlensysteme s1 und s2 (\(2 <= s1,\ s2 <= 10\)). Die Zahl X in der Dezimalzahl überschreitet \(2 \cdot 10^9\) nicht.
Ausgabe
Die Ausgabe muss eine Zahl enthalten, die der Zahl
X im Zahlensystem
s2 entspricht, oder
-1, wenn die Eingaben nicht korrekt sind.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
101 2 10 |
5 |
| 2 |
200 2 10 |
-1 |