//可以看一下n的二进制和每一项表达式的关系
//n = 1 -> 1 -> k^0
//n = 2 -> 10 -> k^1
//n = 3 -> 11 -> k^0 + k^1
//...
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int k, n;
scanf("%d%d", &k, &n);
int res = 0, a = 1;
for (int i = 0; i <= 15; ++i)
{
if ((n >> i) & 1) res += a;
a *= k;
}
printf("%d", res);
return 0;
}