from itertools import product

n, k = map(int, input().split())
ans = 0
for a in product(range(n), repeat=n):
    for c in product(range(k), repeat=n):
        cnt = 0
        for i in range(n):
            cnt += c[i] == c[a[i]]
        ans += cnt == 1
print(ans)