# -*- coding: utf-8 -*-
import math
n = int(input())
k = int(input())
i = 0
minimum = ''
maximum = ''
while i < n:
    if i % 2 == 0:
        minimum += '1'
    else:
        minimum += '0'
    maximum += '1'
    i += 1
currentNumber = int(minimum)
maximum = int(maximum)
result = 0
while currentNumber <= maximum:
    if str(currentNumber).find('00') == -1:
        result += (k-1)**(str(currentNumber).count('1'))
    currentNumber =  int(bin(int('0b' + str(currentNumber), 2) + 1)[2:])
print(result)