题目：
6*9 = 42 对于十进制来说是错误的，但是对于13进制来说是正确的。即, 6(13) * 9(13) = 42(13)， 而 42(13) = 4 * 13+ 2 = 54(10)。 你的任务是写一段程序读入三个整数p, q和 r，然后确定一个进制 B (2<=B<=16) 使得 p * q = r. 如果 B有很多选择, 输出最小的一个。例如： p = 11, q = 11, r = 121. 则有 11(3) * 11(3) = 121(3) 因为 11(3) = 1 * 31 + 1 * 30 = 4(10) 和 121(3) = 1 * 32 + 2 * 31 + 1 * 30 = 16(10)。 对于进制 10,有 11(10) * 11(10) = 121(10)。这种情况下，应该输出 3。如果没有合适的进制，则输出 0。
Input
输入有 T组测试样例。 T在第一行给出。每一组测试样例占一行，包含三个整数p, q, r。 p, q, r 的所有位都是数字，并且1<=p,q, r<=1,000,000。
Output
对于每个测试样例输出一行。该行包含一个整数 - 即使得p * q = r成立的最小的B。如果没有合适的B，则输出 0。
Sample Input
3
6 9 42
11 11 121
2 2 2
Sample Output
13
3
0
我的程序是
#include <iostream>
using namespace std;
int main ()
{
int n,i,j,k1,k2,m,d,t,h,x,w,b,y;
long int p,q,r;
int a[100],c[100];
cin>>n;
while(n>0)
{
cin>>p>>q>>r;
x=p*q; m=w=0;
for(b=2;b<=16;b++)
{
k1=k2=i=j=0;
h=x;y=r;
do{
a[i]=x%b;
i++;
k1=i;
x=x/b;
}
while(x!=0);
do{
c[j]=r%10;
j++;
k2=j;
r=r/10;
}
while(r!=0);
for (i=0,j=0;i<k1,j<k2;i++,j++)
{
if (a[i]==c[j]) m=1;
else
{
m=0;
break;
}
}
if (m==1)
{
cout <<b<<endl;w++;
break;
}
x=h; r=y;
if (x==r)
{
do
{
c[j]=r%10;
r/=10;
j++;
k2=j;
}while (r!=0);
for (i=0;i<k2-1;i++)
{
for (j=i+1;j<k2;j++)
{
if (c[i]<c[j])
{
d=c[i];
c[i]=c[j];
c[j]=d;
}
}
}
cout <<c[0]+1<<endl;w++;
break;
}
}
if(w==0)
cout<<"0"<<endl;
n--;
}
return 0;
}
这个程序不能输出3进制
