#include<iostream>
using namespace std;
#include <math.h>
int main()
{
    long long int a,b;
	while(cin>>a>>b)
	{
		a%=10007;
		long long int ans = pow((long double)a,(long double)b);
		cout<<(ans%10007)<<endl;
	}

	return 0;
}