#include <iostream>
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int n,p,x,mod=1999999973;
int main()
{f>>n>>p;
    x=1;

    while(p)
    {
        if(p%2==0)
        {
            p/=2;
            n=(n*n)%mod;
        }
        else
        {
            x=(x*n)%mod;
            p--;
        }
    }

g<<x;

    return 0;
}