PTA Radix

最新推荐文章于 2023-09-14 10:37:17 发布

*ACoder*

最新推荐文章于 2023-09-14 10:37:17 发布

阅读量196

点赞数

分类专栏：二分答案

本文链接：https://blog.csdn.net/FSAHFGSADHSAKNDAS/article/details/86517096

版权

二分答案专栏收录该内容

16 篇文章 0 订阅

订阅专栏

链接

https://pintia.cn/problem-sets/994805342720868352/problems/994805507225665536

题解

二分答案，需要高精度

代码

def tonum(c):
    if c>='0' and c<='9':
        return int(c)
    return ord(c)-0x61+10

def chg(s,base):
    ans=0
    for i in range(len(s)):
        if tonum(s[i])>=base : return -1
        ans=ans*base+tonum(s[i])
    return ans

n1,n2,tag,radix = input().split()
if tag=='2': n1, n2 = n2, n1
l,r = 2,1000000000000
mid = l+r>>1
n1=chg(n1,int(radix))
while l<r:
    tmp = chg(n2,mid)
    if tmp < n1: l=mid+1
    else : r=mid
    mid = l+r>>1

if chg(n2,l)==n1:
    print(l)
else : print('Impossible')