#include <stdio.h> int p(int n,int m,int b) { if(m==1) return n; return p(n*b,m-1,b-1); } int main() { int n,m; scanf("%d%d",&n,&m); printf("%d",p(n,m,n-1)); return 0; }