#include <iostream>
using namespace std;

int main(){
    int L;
    long N;
    string S;
    cin >> L >> N >> S;
    long ans = N;
    for(int i = 0; i < L - S.size(); i++){
        ans *= 2;
    }
    cout << ans << endl;
}