import itertools
L = int(input())
N = int(input())
s = input().split()
if L == 3:
    print(N)
else:
    k = list(itertools.product(('A','B'),repeat=L-3))
    print(len(k)*N)