#include <iostream.h>
#include <stdlib.h>

int Fact(int);
int Cnk(int, int);
int Power(int A, int B);

int Fact(int N)
{
    int ret = 1;
    for (int i=1;i<=N;i++)
        ret *= i;

    return ret;
}

int Cnk(int N, int K)
{
    if (N < K) return 0;
    return Fact(N)/(Fact(N-K)*Fact(K));
}

int Power(int A, int B)
{
    int ret = 1;
    for(int i=0;i<B;i++)
        ret *= A;

    return ret;
}

int GetValidNumbers(int N, int K)
{
    int disp, s;

    s = 0;
    for(int i=(int)(N/2); i <= N; i++)
        s += Power(K-1, i) * Cnk(i, N-i);

    return s;
}

int main()
{
   int N, K;
   cin >> N >> K;
   cout << GetValidNumbers(N, K);
   return 0;
}

aidin_n7@hotmail.com