#include <bits/stdc++.h>

using namespace std;
//ifstream fin("file.in");
//ofstream fout("file.out");
typedef long long ll;
const ll mod = 1999999973;

ll logpow(ll x,ll y)
{
    ll rez=1;
    while(y>0)
    {if(y%2==1)
        rez = ((rez%mod)*(x%mod))%mod;
    x = ((x%mod)*(x%mod))%mod;
    y/=2;
    }
    return rez%mod;
}

int main()
{
    ll n,p;
    cin>>n>>p;
    cout<<logpow(n,p);
}