比赛 20150408 评测结果 AAAWAAAWAAW
题目名称 所有进制 最终得分 72
用户昵称 ggwdwsbs 运行时间 0.494 s
代码语言 C++ 内存使用 0.29 MiB
提交时间 2015-04-08 21:11:50
显示代码纯文本
#include<stdio.h>
int n;
long long x,y;
long long answer(long long x,long long k)
{
	long long xx=0;
	xx+=(x%10);
	x/=10;
	xx+=(x%10)*k;
	x/=10;
	xx+=x*k*k;
	return xx;
}
int work()
{
	scanf("%lld%lld",&x,&y);
	//if(x<=99||x>=1000||y<=99||y>=1000) return 0;
	for(long long k=10;k<=15000;k++)
	{
		long long x1=answer(x,k);
		long long l=10,r=15000;
		while(r-l>=1)
		{
			long long mid=(l+r)/2;
			if(x1>=answer(y,mid)) l=mid+1;
			else r=mid;
		}
		if(x1==answer(y,l-1)) 
		{
			printf("%lld %lld\n",k,l-1);
			return 0;
		}
	}
}
int main()
{
	freopen("whatbase.in","r",stdin);
	freopen("whatbase.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		work();
	}
}