#include <bits/stdc++.h>
using namespace std;
vector<int>a;
int main() {
	long long n, k;
    int ans=0;
	cin >> k >> n;
	while (n) {
		a.push_back(n % 2);
		n /= 2;
	}
	int l = a.size();
	for (int i = 0; i < l; i++)
		ans += a[i] * pow(k, i);
	cout << ans;
	return 0;
}