#include<stdio.h>
int main()
{
    FILE *inputFile = fopen("lgput.in", "r"), *outputFile = fopen("lgput.out", "w");
    
    int n,p,x=1;
    
    fscanf(inputFile, "%d %d", &n, &p);
    
    if(p==0)
    {
        fprintf(outputFile, "%d", 1);
        return 0;
    }
    
    while(p>1)
        if(p%2==0)
        {
            n=(n*n)%1999999973;
            p=p/2;
        }
        else if(p%2==1)
        {
            x=(x*n)%1999999973;
            n=(n*n)%1999999973;
            p=(p-1)/2;
        }
    
    fprintf(outputFile,"%d", (n*x)%1999999973);
    
    
    
    return 0;
}