#include <bits/stdc++.h>
using namespace std;

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

const long long MOD = 1999999973;
long long n, p;

inline void solve()
{
    long long ans = 1, x = n, pr = n;
    while(p)
    {
        if(p&1==1)
        {
            ans*=(x%MOD);
            ans%=MOD;
        }
        x*=x%MOD;
        x%=MOD;
        p>>=1;
    }
    g << ans%MOD;
}

int main()
{
    f >> n >> p;
    solve();
}