#include <iostream>
#include <bits/stdc++.h>
#include <stdio.h>
using namespace std;

long long k,n,i,j,t;
long long sum=0,flag;
int main(){
    cin>>k>>n;
    int a[10];
    for(i=0;n>0;i++){
        a[i]=n%2;
        n=n/2;
    }
    if(a[0]!=0){
                sum=1;
            }
    for( j=1;j<i;j++){
        if(a[i]!=0){
                flag=1;
            for(t=0;t<j;t++){
               flag=flag*k*a[j];
            }
            sum=sum+flag;
        }
    }
    cout<<sum;
    return 0;
}