#include <iostream.h>

long int F0[1800], F1[1800];

int main(void)
{
    clrscr();

    int N, K;

    cin >> N >> K;

    F0[1] = 1;
    F1[1] = K - 1;

    F0[2] = F1[1];
    F1[2] = (K - 1) * F1[1];

    for(int i = 3 ; i <= N ; ++i)
    {
        F0[i] = F1[i - 1];
        F1[i] = (K - 1) * (F0[i - 1] + F1[i - 1]);
    };

    cout << F0[N] + F1[N];
    return 0;
};



thanks :)