POJ 2972:确定进制

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
    long int a,b,c,m,A=0,B=0,C=0,k=1,p,q,r,z=0;
    int i;
    scanf("%d",&i);
    while(i)
    {
        scanf("%ld %ld %ld",&a,&b,&c);
        for(m=2;m<=16;m++)
        {
            A=0;B=0;C=0;
            k=1;
            p=a;
            while(p)
            {
                if(p%10>=m)
                    break;
                A=A+p%10*k;
                p=p/10;
                k=k*m;
            }
            if(p!=0)
                continue;
            k=1;
            q=b;
            while(q)
            {
                if(q%10>=m)
                    break;
                B=B+q%10*k;
                q=q/10;
                k=k*m;
            }
            if(q!=0)
                continue;
            k=1;
            r=c;
            while(r)
            {
                if(r%10>=m)
                    break;
                C=C+r%10*k;
                r=r/10;
                k=k*m;
            }
            if(r!=0)
                continue;
            if(A*B==C)
                break;
            A=0;B=0;C=0;
        }
        if(A*B==C && C>0)
            printf("%ld\n",m);
        else
            printf("0\n");
        i--;z=0;
    }
    return 0;
}