biaoti

#include<iostream>
using namespace std;
int main()
{
    int a[100];
    int p,n,i=0;
    cin>>p>>n;
    if(n==0){
        cout<<0;
        return 0;
    }
    while(n){
        a[i]=n%p;
        n/=p;
        i++;
    }
    for(int j=i-1;j>=0;j--){
        if(a[j]>=10)cout<<char(a[j]-10+'A');
        else cout<<a[j];
    }
    
    return 0;
}