#include <stdio.h>
#include <string.h>
int main() {
    int a, b;
    char n[50];
    while (scanf("%d%s%d", &a,n ,&b) != EOF) {
        int len=strlen(n);
        long long sum=0;
        for(int i=len-1,j=0;i>=0;i--,j++){  //转换10进制
            if(n[i]>=65 && n[i]<=70){
                sum+=(10+(n[i]-'A'))*pow(a,j);
            }
            else if(n[i]>=97 && n[i]<=102){
                sum+=(10+(n[i]-'a'))*pow(a,j);
            }
            else {
                sum+=(n[i]-'0')*pow(a,j);
            }
        }
        int k=0;
        char str[50];
        while(sum>0){  //转化b进制存入数组
            if(sum%b>=10)
            str[k++]='A'+(sum%b-10);
            else
            str[k++]=sum%b+'0';
            sum/=b;
        }
        for(int i=k-1;i>=0;i--){
            printf("%c",str[i]);
        }
    }
    return 0;
}

题目不难,思路清晰了就过了,先把数从a进制转化成10进制,然后把10进制转化为b进制,就解决了