#include <iostream>
#include <fstream>
#define MMM 666013

using namespace std;

int putere (int x, int p)
{
    if(p==0)
        return 1;
    else
    {
        if(p%2==0)
            return (putere(x*x,p/2))%MMM;
        else
            return ((putere(x*x,p/2))%MMM*x)%MMM;
    }
}

int main ()
{
    int x,p;
    cin>>x>>p;
    cout << putere(x,p);
}