#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;
}