#include <stdio.h>
#define MOD 1999999973

int power(int n, int p);


int main()
{
    FILE *in = fopen("lgput.in", "r");
    FILE *out = fopen("lgput.out", "w");
    int n, p;
    fscanf(in, "%d %d", &n, &p);
    
    fprintf(out, "%d", power(n, p)%MOD);
    
    fclose(in);
    fclose(out);
    return 0;
}

int power(int n, int p)
{
    int t;
    if(p == 0)
       return 1;
    else
      t = power(n, p/2) * power(n, p/2);
    if(p%2==0)
       return t;
    else
        return t*n;
}