#include <bits/stdc++.h>

using namespace std;

const int MOD=1999999973;

inline int mul(int a,int b)
{
    return a*(long long)b%MOD;
}

inline int expow(int a,int b)
{
    int ans=1;
    while(b)
    {
        if(b&1)
        {
            ans=mul(ans,a);
        }
        a=mul(a,a);
        b>>=1;
    }
    return ans;
}

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    int a,b;
    cin>>a>>b;
    cout<<expow(a,b)<<"\n";
    return 0;
}