#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 baza, long long int exponent)
{
    long long x;
    if(exponent == 0) return 1;
    else
    {
        if(exponent % 2 == 1)
        {
            x = power(baza ,exponent / 2);
            return ((exponent*x)%modo*baza)%modo;
        }
        else
        {
            x = power(baza, exponent/2);
            return (x*x)%modo;
        }
    }
}


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

}