#include <iostream>
#include <cstdio>
#define Mod 1999999973
using namespace std;
int b,pw;
int lgpow(int b,int pw)
{
    if(pw==1)
        return b;
    int p=lgpow(b,pw/2);
    return (p*p*(pw%2 ? b : 1))%Mod;
}

int main()
{
    freopen("lgput.in","rt",stdin);
    freopen("lgput.out","wt",stdout);
    cin>>b>>pw;
    if(!pw)
        cout<<1<<'\n';
    else
        cout<<lgpow(b,pw);

    return 0;
}