#include <bits/stdc++.h>
using namespace std;
int main () {
	long long n, k, sum = 0;
	cin >> n >> k;
	long long tmp = k, a[10086], d = 0;
	while (tmp){
		a[d] = tmp % 2;
		tmp /= 2;
		d++;
	}
	for (long long i = 1; i <= d; i++) {
		sum += pow (n, i) * a[i];
	}
	cout << sum;
}

我开long long了 还是寄