全WA，样例过了。

#include<stdio.h>
using namespace std;
int n,m,a;
int toint(char t){
    return t<58?t-48:t-55;
}

char tochar(int t){
    return t<10?t+48:t+55;
}

int ans(){
    int num=0;
    char ch;
    while((ch=getchar())!='\n') num=num*m+toint(ch);
    return num;
}

void print(int x){
    if(!x) return;
    print(x/n);
    putchar(tochar(x%n));
}

int main(){
    scanf("%d\n",&m);
    a=ans();
    scanf("%d",&n);
    print(a);
    return 0;
}