#include <stdio.h>
#include <stdlib.h>

#define mod 1999999973

int putere();


int main()
{
    int x, p, r;


    scanf("%d%d", &x, &p);
    r = putere(x, p);
    printf("%d", r);

    return 0;
}


int putere(int x, int p){

    if(p==0) return 1;
        long long aux = putere(x, p/2);
    if(p%2 == 0) return aux*aux%mod;
        return ((x*aux)%mod)*aux%mod;

}