#include <cstdio>
#define ll long long
#define mod 1999999973

using namespace std;

ll n,p;

ll log_exp(ll a,ll b){
    ll x = 1,e = 0,s = a;
    while((1<<e) <= b){
        if(((1<<e) & b) != 0){
            x = (x * s) % mod;
        }
        s = (s*s)%mod;
        e++;
    }
    return x;
}


int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%lld %lld ",&n,&p);
    printf("%lld\n",log_exp(n,p));

    return 0;
}