#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0; i < (n); i++)
using namespace std;
typedef long long ll;

int main(){
    cin.tie(0);
    ios::sync_with_stdio(0);
    
    int B,N; cin >> B >> N; if(N == 0){ cout << "0" << endl; return 0; }
    string ans = "";
    while(N > 0) {
        ans += char(N % B + '0');
        N /= B;
    }
    cout << string(ans.rbegin(), ans.rend()) << endl;
}