#include<stdio.h>
#include<math.h>
#include<string.h>
const int N = 1e2+10;
char in[11];//存储n进制数
int n;//n进制
char hexi[17]="0123456789ABCDEF";
int NtoD(char a[],int n){//n进制转十进制函数
int decimal=0;
int len=strlen(a);
int temp;
for(int i=len-1;i>=0;i--){
for(int j=0;j<16;j++){
if(a[i]==hexi[j])temp=j;
}
decimal+=temp*pow(n,abs(len-i-1));
}
return decimal;
}
int main(){
scanf("%s%d",&in,&n);
printf("%d",NtoD(in,n));
return 0;
}