我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。
题目
Given a pair of positive integers, for example, 6 and 110, can this equation 6
= 110 be true? The answer is yes
, if 6 is a decimal number and 110 is a
binary number.
Now for any pair of positive integers N 1 N_1 N1 and N 2 N_2 N2 , your task is to find
the radix of one number while that of the other is given.
Input Specification:
Each input file contains one test case. Each case occupies a line which
contains 4 positive integers:
N1 N2 tag radix
Here N1
and N2
each has no more than 10 digits. A digit is less than its
radix and is chosen from the set { 0-9, a
-z
} where 0-9 represent the
decimal numbers 0-9, and a
-z
represent the decimal numbers 10-35. The last
number radix
is the radix of N1
if tag
is 1, or of N2
if tag
is 2.
Output Specification:
For each test case, print in one line the radix of the other number so that
the equation N1
= N2
is true. If the equation is impossible, print
Impossible
. If the solution is not unique, output the smallest possible
radix.
Sample Input 1:
6 110 1 10
Sample Output 1:
2