百练 2972:确定进制

#include
#include
int f(int x,int j)     //将j进制数x换成10进制
{
int i = 0,t = 0;
while(x){
if(x % 10 >= j)return -1;     //开始没有考虑到这个重要的问题 = =
t += (x % 10) * pow(j+0.0,i+0.0);
x /= 10;
i++;
}
return t;
}


int main()
{
int n,p,q,r,i;
scanf("%d",&n);
while(n--){
scanf("%d%d%d",&p,&q,&r);
for(i = 2;i <= 16;i ++)
if(f(p,i) * f(q,i) == f(r,i)){printf("%d\n",i);break;}
if(i == 17)printf("0\n");
}
return 0;
}

//数据很水，如果出大数来卡时间的话很可能TLE