#include <bits/stdc++.h>
#define ull unsigned long long
#define mod 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
ull n, m;
ull pow_log(ull x, ull p)
{
    ull rez=1;
    while(p)
    {
        if((p & 1)) rez=(rez*x)%mod ;
        x=(x*x)%mod ;
        p=p>>1;
    }
    return rez;
}
int main()
{
    f>>n>>m;
    g<<pow_log(n,m);
    return 0;
}