#include <bits/stdc++.h> 

using namespace std; 

string s; 

int n,d; 

int dfs(int _n){ 

    if(s[d]=='0') return 0;// 終止條件 

    if(s[d]=='1') return _n*_n; 

    _n/=2; 

    int temp=0; 

    for(int i=0;i<4;i++){ 

        d++;     

        temp+=dfs(_n);// 進入遞迴 

    } 

    return temp; 

} 

int main(){ 

    cin>>s>>n; 

    cout<<dfs(n); 

}