Из Питона в С++!! def f(n, k):
if n == 1:
return k
return (k-1)*(f(n-1, k) + g(n-1, k))

def g(n, k):
if n == 1:
return 1
return f(n-1, k)

n, k = map(int, input().split())
print(f(n, k))

#include <iostream>

using namespace std;

int f(int n, int k);

int g(int n, int k);

int f(int n, int k) {

if (n == 1)

 return k;

return (k - 1) * (f(n - 1, k) + g(n - 1, k));

}

int g(int n, int k) {

if (n == 1)

 return 1;

return f(n - 1, k);

}

signed main() {

int n, k;

cin >> n >> k;

cout << f(n, k);

return 0;

}