مشق شب
Problem
به آرسنی کوچک در دایره سیستم اعداد وظیفه زیر داده شد: تبدیل عدد X در سیستم اعداد s1 به سیستم اعداد s2 او بدون اینکه دوبار فکر کند، از بهترین دوستش Dobrynya که به‌خوبی می‌توانست روی انگشتانش تا 10 بشمرد، به کمک تماس گرفت. پس از چندین شب بی خوابی، بچه ها با تلاش مشترک با این کار کنار آمدند.
با این حال، در درس بعدی، به آرسنی مشکل مشابهی داده شد، جایی که X، متأسفانه، از 10 فراتر رفت. سپس بچه ها تصمیم گرفتند با درخواست برای نوشتن یک جهانی جهانی، به مدرسه کامپیوتر تابستانی مراجعه کنند. برنامه ای که مشکل هر X، s1 و s2 را حل می کند. هدف شما – درخواست آرسنی و دوبرینیا را برآورده کنید.
ورودی
به برنامه شما 3 عدد به عنوان ورودی داده می شود: عدد اصلی X، پایه s1 و s2 (\(2 <= s1,\ s2 <= 10\)). عدد X در نماد اعشاری از \(2 \cdot 10^9\) تجاوز نمی کند.
خروجی
خروجی باید دارای یک عدد واحد برابر با عدد
X در سیستم اعداد
s2 یا
-1 در صورت نامعتبر بودن ورودی باشد. .< br />
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
101 2 10 |
5 |
| 2 |
200 2 10 |
-1 |