PAT 甲级 1010 Radix 二分法+数制转化

Solution： 这道题的意思是：给出两个不超过10位的正数n1、n2，它们的进制可能不一样。题目会给出第一个数或者第二个数的进制，让我们求出另一个数的进制使这两个数相等并输出。如果不存在一个进制使它们相等，则出“Impossible”。基本思想还是二分：我们选择在十进制下比较两个数的大小，先把给出进制的数转化为10进制数，则右边界right就等于这个十进制数，因为如果另一个数的进制比right

>>阅读原文<<