#include <cstdio>

const int mod = 1999999973;


int main()
{
    freopen("lgput.in","rt",stdin);
    freopen("lgput.out","wt",stdout);

    unsigned long long int a,b;
    scanf("%llu%llu",&a,&b);
    unsigned long long int c = 1;
    while(b){
        if(b%2){
            c*=a;
            c%=mod;
        }
        b/=2;
        a*=a;
        a%=mod;
    }
    printf("%llu",c);
}