Problem
Little Arseniy được giao nhiệm vụ sau tại vòng tròn hệ thống số: chuyển đổi số X trong hệ thống số s1 sang hệ thống số s2. Không cần suy nghĩ kỹ, anh ấy đã gọi cho người bạn thân nhất của mình là Dobrynya để được giúp đỡ, người nổi tiếng vì có thể đếm đến 10 trên đầu ngón tay một cách xuất sắc. Sau nhiều đêm mất ngủ, các chàng trai đã cùng nhau nỗ lực hoàn thành nhiệm vụ.
Tuy nhiên, ở bài học tiếp theo, Arseniy gặp một bài toán tương tự, trong đó X, thật không may, lại vượt quá 10. Sau đó, các chàng trai quyết định nộp đơn vào Trường Máy tính Mùa hè với yêu cầu viết một bài toán phổ thông. chương trình giải quyết vấn đề cho bất kỳ X, s1 và s2 nào. Mục tiêu của bạn – thực hiện yêu cầu của Arseniy và Dobrynya.
Đầu vào
Chương trình của bạn được cung cấp 3 số làm đầu vào: số ban đầu X, cơ số s1 và s2 (\(2 <= s1,\ s2 <= 10\)). Số X trong ký hiệu thập phân không vượt quá \(2 \cdot 10^9\).
Đầu ra
Đầu ra phải chứa một số duy nhất bằng với số
X trong hệ thống số
s2 hoặc
-1 nếu đầu vào không hợp lệ .
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
101 2 10 |
5 |
| 2 |
200 2 10 |
-1 |