#include <stdio.h>
#define M 1999999973

FILE *fin = NULL, *fout = NULL;
int n , p;

int exp_log_rec(float x, int n)
{
    if (n < 0)
        return exp_log_rec(1.0 / x, -n);
    if (n == 0)
        return 1;
    if (n % 2 == 0)
        return (int)exp_log_rec(x * x, n / 2)%M;
    else
        return (int)(x * exp_log_rec(x * x, n / 2))%M;
}

int main()
{
    fin = fopen("lgput.in","r");
    fout = fopen("lgput.out","r");
    fscanf(fin,"%d %d",&n,&p);
    fprintf(fout,"%d",exp_log_rec(n,p));
    fclose(fin);
    fclose(fout);
    return 0;
}