#include<stdio.h>

long long int exp_log(long long int x , int n)
{
    if(n<0)
    {
        x=1.0 / x;
        n=(-1)*n;
    }
    if(n==0)
    {
        return 1;
    }
    long long int rez=1;
    while (n)
    {
        if(n%2)
        {
            rez*=x;
        }
        x*=x;
        n=n/2;
    }
    return rez%1999999973;
}

int main(void)
{
    long long int N , P;
    FILE *f1 , *f2;
    f1=fopen("lgput.in" , "r");
    f2=fopen("lgput.out" , "w");
    fscanf(f1 , "%d %d" , &N , &P);
    fprintf(f2 , "%d" , exp_log(N,P));
    return 0;
}