XTU 1353 Digit String

#include<stdio.h>
#include<string.h>
int main()
{
    char ch[32];
    int sh[32];
    int k;
    while(scanf("%s",ch)!=EOF)
    {
        scanf("%d",&k);
        int i,j;
        int len;
        int max;
        int tag=0;
        len=strlen(ch);
        for(i=0;i<len;i++)
        {
            if((ch[i]>='0')&&(ch[i]<='9')) sh[i]=ch[i]-'0';
            if((ch[i]>='A')&&(ch[i]<='F')) sh[i]=ch[i]-'A'+10;
        }
        max=sh[0];
        //printf("%d\n",max);
            for(j=0;j<len-1;j++)
        {
            if(sh[j]<sh[j+1]) max=sh[j+1];
        }
        //printf("%d\n",max);
        for(i=max+1;i<=16;i++)
        {
               long long m=1;
            long long s=0;
            for(j=len-1;j>=0;j--)
            {
                s=s+m*sh[j];
                m=m*i;
            }//转化为十进制 
            if(s==k)
            {
                tag=i;
                break;
            }
        }
        if(tag!=0) printf("%d\n",tag);
        if(tag==0) printf("Impossible\n");
    }
}