#include <bits/stdc++.h>
#define int long long int
#define mod 1999999973

using namespace std;

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

int lgpow(int n, int p)
{
    int t,res=1;
    while (p)
    {
        if (p%2==0)
        {
            p/=2;
            t=n%mod;
            n=(t*t)%mod;
        }
        else
        {
            p--;
            res=(res*n)%mod;
        }
    }
    return res;
}

int32_t main()
{
    ios_base::sync_with_stdio(false);
    int n,p;
    fin>>n>>p;
    fout<<lgpow(n,p);
    return 0;
}

//Long long output!!!!
//Check the constraints!!!