POJ 1331（确定进制）

题意：可以看百练2972

现在要逐渐使用函数来减少主函数的复杂程度。使程序清晰。

做题方法：判断p*q = r，因为long足以表示，所以可以先转化为10进制，然后从进制2~16遍历即可。

用到的算法是秦九韶算法。

#include<stdio.h>
#include<string.h>

long bten(char *x,int b){
    long ret = 0;
    int lenth = strlen(x);
    for(int i = 0;i < lenth; i++){
        if(x[i] - '0' >= b) return -1;
        ret *= b;                   //秦九韶算法
        ret += x[i] - '0';
    }
    return ret;
}
int main()
{
    int n;
    char p[10],q[10],r[10];
    long pten,qten,rten;
    scanf("%d",&n);
    while(n--)
    {
        int b;
        scanf("%s%s%s",p,q,r);
        for(b = 2;b <= 16; b++){
            pten = bten(p,b);
            qten = bten(q,b);
            rten = bten(r,b);
            if(pten == -1 || qten == -1 || rten == -1) continue;
            if(pten*qten == rten)
                {
                    printf("%d\n",b);
                    break;
                }
        }
        if(b == 17) printf("0\n");
    }
    return 0;
}