#include <stdio.h>

long long exp_by_squaring(long long x, long long n)
{
    long long y=1;
    while(n)
    {
        if(n%2==1)
        {
            y=(x*y)%1999999973;
        }
        x=(x*x)%1999999973;
        n/=2;
    }
    return y;
}

int main()
{
    FILE *in = fopen("lgput.in", "r");
    FILE *out = fopen("lgput.out", "w");


    long long x,n;
    fscanf(in,"%lld %lld",&x,&n);

    fprintf(out,"%lld",exp_by_squaring(x,n));
}