#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
char a[100];
int m,j,i=0,b[100]={0},k,sum=0;
int main()
{
    scanf("%s%d",a,&m);
    for(i=0;a[i]!=‘\0‘;i++)
        k=i;
    while(i)
    {
        j=i-1;
        if(a[j]>=‘0‘&&a[j]<=‘9‘)
        b[j]=(int)a[j]-48;
        else if(a[j]>=‘A‘&&a[j]<=‘G‘)
            b[j]=(int)a[j]-55;
        i=i-1;
    }
    for(i=0;k>=0;k--,i++)
        sum+=b[k]*pow(m,i);
    printf("%d",sum);
    return 0;
}