Module: Sistem nombor


Problem

9 /9


Kerja rumah

Problem

Little Arseniy diberi tugas berikut di bulatan sistem nombor: tukar nombor X dalam sistem nombor s1 kepada sistem nombor s2. Tanpa berfikir dua kali, dia menghubungi kawan baiknya Dobrynya untuk mendapatkan bantuan, yang terkenal dengan kemampuan mengira hingga 10 dengan jari. Selepas beberapa malam tanpa tidur, mereka mengatasi tugas itu dengan usaha bersama.
 
Bagaimanapun, pada pelajaran seterusnya, Arseniy diberi masalah yang sama, di mana X, malangnya, melebihi 10. Kemudian lelaki itu memutuskan untuk memohon ke Sekolah Komputer Musim Panas dengan permintaan untuk menulis universal program yang menyelesaikan masalah untuk mana-mana X, s1 dan s2. Matlamat anda – memenuhi permintaan Arseniy dan Dobrynya.
 
Input
Atur cara anda diberikan 3 nombor sebagai input: nombor asal X, asas s1 dan s2 (\(2 <= s1,\ s2 <= 10\)). Nombor X dalam tatatanda perpuluhan tidak melebihi \(2 \cdot 10^9\).
 
Output
Output harus mengandungi satu nombor yang sama dengan nombor X dalam sistem nombor s2, atau -1 jika input tidak sah .< br />
 

 

Contoh


 
# Input Output
1 101 2 10 5
2 200 2 10 -1