#include <iostream>
#include <cmath>
using namespace std;
int main() {
string s;
cin>>s;
int b; cin>>b;
int n = s.size();
int sum = 0;
for(int i = 0;i< n ;i++){
if(s[i] == '1'){sum+=pow(b,n-i-1);}
}
cout<<sum;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCXN0cmluZyBzOwoJY2luPj5zOwoJaW50IGI7IGNpbj4+YjsKCWludCBuID0gcy5zaXplKCk7CglpbnQgc3VtID0gMDsKCWZvcihpbnQgaSA9IDA7aTwgbiA7aSsrKXsKCQlpZihzW2ldID09ICcxJyl7c3VtKz1wb3coYixuLWktMSk7fQoJCQoJfQoJY291dDw8c3VtOwp9