#include <stdio.h>
#include <string.h>
#include <math.h>

long n_max = 10001, m = 2000000000, i, n, p;
long long sol;

int main() {
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%ld %ld", &n, &p);
	sol = 1;
	for (i = 0; (1<<i) <= p; ++i) {
		if ( ((1 << i) & p) > 0)
			sol = (sol * n) % m;	
			n = (n * n) % m;
	}
	printf("%lld\n", sol);
}