Ac

#include<bits/stdc++.h>
using namespace std;
long long a,b;
void ygg(int x,int b)
{
if(x==0)return;
ygg(x/b,b);
if(x%b<10)cout<<x%b;
else cout<<char(x%b-10+'A');
}
int main()
{
int n;
cin>>b>>n;

ygg(n,b);
return 0;

}