#include<fstream>
using namespace std;
long long n,p;
fstream f("lgput.in",ios::in);
fstream g("lgput.out",ios::out);
long long expo(long long a,long long b)
{
    long long result=1;
    while (b)
    {
        if (b&1)
        {
            result=((result%1999999973)*(a%1999999973))%1999999973;
        }
        b >>=1 ;
        a=((a%1999999973)*(a%1999999973))%1999999973;
    }
    return result;
}
int main()
{
    f>>n>>p;
    g<<expo(n,p);
    return 0;
}