#include <stdio.h>

unsigned long long put (unsigned long long n, unsigned long long k) {
    switch (n) {
    case 0ull:
        return 1ull;
        break;
    case 1ull:
        return n;
        break;
    default:
        if (k&1ull)
            return n*put(n*n, k>>1ull);
        else
            return put(n*n, k>>1ull);
        break;
    }
}

int main (void) {
    unsigned long long n, k;
    fscanf(fopen("lgput.in", "r"), "%llu%llu", &n, &k);
    fprintf(fopen("lgput.out", "w"), "%llu", put(n, k));
    return 0;
}