#include<fstream>
#include<vector>
#include<string>
#define modo 666013

using namespace std;
const int P = 666013;

ifstream fin("lgput.in");
ofstream fout("lgput.out");


int i, j,contor,st,dr,solution,x,y,m;
long long int n, k;

long long power(long long int exponent, long long int putere)
{
    long long x;
    if(putere==0) return 1;
    else
    {
        if(n%2==1)
        {
            x=power(exponent ,putere / 2);
            return ((exponent*x)%modo*x)%modo;
        }
        else
        {
            x=power(exponent, putere/2);
            return (x*x)%modo;
        }
    }
}


int main()
{
    fin >> n >> k;
    fout << power(n,k);

}