pat1010

这题测试数据真的非常恶心，1是radix这个东西可能是long long 型，2将某个数转化进制的时候可能会超出long long的范围，这是他会小于0，3是必须采用二分的方法找，因为for一遍会超时，而且二分找满足条件的最小值。4 二分一开始左边界和右边界的选择 5 二分时进制转化出来的数小于0相当于大于。

#include<stdio.h>
#include<string.h>
long long f(char c[],long long r)
{
	int i;
	long long sum=0;
	for(i=0;i<strlen(c);i++)
	{
		int dd;
		if(c[i]>='a')
		dd=c[i]-'a'+10;
		else
		dd=c[i]-'0';
		sum=sum*r+dd;
	}
	return sum;
}
int main()
{
	char c1[15],c2[15];
	int t;
	long long r;
	while(scanf("%s%s%d%lld",c1,c2,&t,&r)!=EOF)
	{
		long long t1,t2;
		long long ll,rr;
		int i;
		int flag=0;
		if(t==1)
		{
        	t1=f(c1,r);
        	char max='0'-1 ;
            for(i=0;i<strlen(c2);i++)
        	{
 	              if(c2[i]>max)
        	       max=c2[i];
            }
            if(max>='a')
                ll=max-'a'+10;
            else
                ll=max-'0';
            ll++;
            rr=(t1+1>ll+1)?t1+1:ll+1;
        }	
		else if(t==2)
		{
        	t1=f(c2,r);
       	    char max='0'-1 ;
            for(i=0;i<strlen(c1);i++)
        	{
 	              if(c1[i]>max)
        	       max=c1[i];
            }
            if(max>='a')
                ll=max-'a'+10;
            else
                ll=max-'0';
            ll++;
            rr=(t1+1>ll+1)?t1+1:ll+1;
        }
		while(ll<rr)
		{
		    long long  mid=ll+(rr-ll)/2;
            if(t==1)
				t2=f(c2,mid);
			else if(t==2)
				t2=f(c1,mid);
			
            if(t2<0)
                rr=mid;
            else
            {
                if(t2>t1)
                rr=mid;
                else if(t2<t1)
                ll=mid+1;
                else
                {
                    flag=1;
                    rr=mid;
                }
            }
        }
		if(flag==0)
			printf("Impossible\n");
		else
			printf("%lld\n",ll);
	}
}