#include <stdio.h>
#include <string.h>

int main(void){
    int L,N,i,a=1,len;
    char S[25];
    
    scanf("%d",&L);
    scanf("%d",&N);
    scanf("%s",S);
    len = L - strlen(S);
    for(i = 1; i <= len; i++){
        a = a*2;
    }
    printf("%d",a*N);
}