#include<stdio.h>

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

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