#include <bits/stdc++.h>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
const int c=1999999973;
long long n,p,i,a,sol;

int main()
{
    f>>n>>p;
    a=n;sol=1;
    for(i=1;i<=p;i<<=1)
    {
        if(i&p)
            sol=(sol*a)%c;
        a=(a*a)%c;
    }
    g<<sol; /// Afisam solutia
}