#include <bits/stdc++.h>

typedef long long ll;

const ll mod=1999999973;

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);

    ll a,b;
    cin>>a>>b;
    ll ans=1;
    while(b)
    {
      if(b%2) ans=(ans*a)%mod;
      a=(a*a)%mod;
      b/=2;
    }
    cout<<ans;
}