#include <stdio.h>
typedef unsigned long int INT;

void main()
{
    INT N,K,i;
    scanf("%lu%lu",&N,&K);
    INT *F=new INT[N];
    F[0]=K-1;
    F[1]=K*F[0];
    for(i=2;i<N;i++) F[i]=(K-1)*(F[i-1]+F[i-2]);
    printf("%lu",F[N-1]);
}