pata1010

题目
pata1010
题目思路
本题考虑在得到输入数据后，将已得知进制转换方式的数字转换为十进制，之后利用二分法尝试另一数据的进制，需要注意的是本题数字较大，最好设计具体数字的变量都采用long long。
参考代码

#include<iostream>
#include<cmath>
#include<cstring>

using namespace std;
int findt(char a[],long long k);
int change(char c);
long long  count(char a[],int p);

int main()
{
	
	char s[2][11];
	int tag=0,ra=0,pow=1,ro=0;
	long long k=0;
	
	scanf("%s %s %d %d",s[0],s[1],&tag,&ra);
	k=count(s[tag-1],ra);
	ro=findt(s[tag%2],k);
	if(ro==-1)
		printf("Impossible");
	else	
		printf("%d",ro);
	
	
	
	
	return 0;

}
int findt(char a[],long long k)
{
	int p=0;
	long long low=1,mid=0,high=(int)(pow(2,32)-1); 
	
	int t=change(a[0]);
	p=strlen(a); 
	for(int i=0;i<strlen(a);i++)
	{
		if(low<=change(a[i]))
			low=change(a[i])+1;
	}
	while(low<high)
	{
		mid = (low+high)/2;
		if(pow(mid,p-1)*t>=k)
			high=mid;
		else 
			low=mid+1;
		
	}
	while(pow(low,p-1)*(t+1)>k)
		{
			if(k==count(a,low))
				return low;
			low--;
		}
	
	
	return -1;
	
	
	
	
}

int change(char c)
{
	int a=0;
	
	if(c>='0'&&c<='9')
		a=c-'0';
	else 
		a=c-'a'+10;
		
	return a;
}

long long count(char a[],int p)
{
	long long c=0;
	long long pw=1;
	
	for(int i=strlen(a)-1;i>=0;i--)
	{
		c+=change(a[i])*pw;
		pw*=p;
	}
	
	return c;
	
}