#include <bits/stdc++.h>

using namespace std;

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

long long int x,y;

void cit()
{
    in>>x>>y;
}

long long int lgput(long long int a,long long int b)
{
    if(b==0)
        return 1;
    long long int c=1,d;
    if(b%2)
        c=a%1999999973;
    d=(lgput(a,b/2))%1999999973;
    return (((c*d)%1999999973)*d)%1999999973;
}

void afis()
{
    out<<lgput(x,y);
}

int main()
{
    cit();
    afis();
    return 0;
}