#include<fstream>
 
using namespace std;
 
const int m=199999;
 
int putere(int n, int p)
{
    int x=1;
    while(p)
    {
    if(p&1)
	{x=(1LL*x*n)%m;
	 p--;
	}
    p/=2;
    n=(1LL*n*n)%m;
    }
   return x;
}
 
int main()
 {
    ifstream fin("lgput.in");
	ofstream fout("lgput.out");
	int a,n;
	fin>>a>>n;
	fout<<putere(a,n);
 	return 0;
 }