1010. Radix (25)

题目：1010. Radix (25)

#include <bits/stdc++.h>
using namespace std;
long long val(char ch)
{
    return isdigit(ch)?ch-'0':ch-'a'+10;
}
long long toDecimal(string &v,long long radix)
{
    long long a=0;
    for(auto x:v) a=a*radix+val(x);
    return a;
}
long long minRadix(string &v)
{
    long long r=0;
    for(auto x:v) r=max(r,val(x));
    return r+1;
}
long long compare(long long a,string &b,int radix)
{
    long long m=0;
    for(auto x:b)
    {
        m=m*radix+val(x);
        if(m>a) return 1;
    }
    return m==a?0:-1;
}
long long searchRadix(long long a,string &b)
{
    long long l=minRadix(b),r=max(a,l)+1,ret=-1;
    while(l<=r)
    {
        long long mid=(l+r)/2,k=compare(a,b,mid);
        if(k==0) ret=mid,r=mid-1;
        else if(k<0) l=mid+1;
        else r=mid-1;
    }
    return ret;
}
int main()
{
    string n1,n2;
    long long tag,radix;
    cin>>n1>>n2>>tag>>radix;
    if(tag==2) swap(n1,n2);
    long long a=toDecimal(n1,radix);
    long long ret=searchRadix(a,n2);
    if(ret==-1) cout<<"Impossible";
    else cout<<ret;
    return 0;
}