#include <iostream>
#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long n,k,val;

long long  putere(long long x,long long n)
{
    long long  y=1;
    while(n>1)
    {
        if(n%2==0)
        {
            x=x*x;
            n=n/2;
            x=x%MOD;

        }else {
            y=x*y;
            y=y%MOD;
            x=x*x;
            x=x%MOD;
            n=(n-1)/2;
        }
    }
    return (x*y)%MOD;
}

int main()
{
    //f >> val;
    f >> n >> k;
    g << putere(n,k);


    return 0;
}