#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  int N,M;
  cin>>N>>M;
  vector<int> A={};
  if(M == 0){
      cout<<0<<endl;
      return 0;
  }
  while(M != 0){
      A.push_back(M%N);
      M /= N;
  }
  for(int i=A.size()-1;i>=0;i--) cout<<A[i];
  cout<<endl;
}