Problem
Arseniy さんは数体系サークルで次のタスクを与えられました: 数体系 s1 の数 X を数体系 s2 に変換します。 >。彼は二度考えずに、指で10まで数えることができることで有名な親友のドブリンヤに助けを求めました。眠れぬ夜を数回過ごした後、彼らは共通の努力で課題に対処しました。
しかし、次のレッスンで、Arseniy は同様の問題を与えられました。残念ながら、X は 10 を超えていました。その後、彼らは、ユニバーサル コンピューターを書くように要求して、サマー コンピューター スクールに申し込むことにしました。 X、s1、および s2 の問題を解決するプログラム。あなたの目標 – Arseniy と Dobrynya の要求を満たす
入力
プログラムには入力として 3 つの数値が与えられます: 元の数値 X、基数 s1 および s2 (\(2 <= s1,\ s2 <= 10\))。 10 進表記の数値 X は \(2 \cdot 10^9\) を超えません。
出力
出力には、数値システム
s2 の数値
X に等しい単一の数値、または入力が無効な場合は
-1 が含まれている必要があります。 .< br />
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
101 2 10 |
5 |
| 2 |
200 2 10 |
-1 |