length, numbers_range = map(int, input().split())
variants = [1, numbers_range]
for _ in range(length - 1):
    variants.append((numbers_range - 1) * (variants[-1] + variants[-2]))
print(variants[-1])