#include <stdio.h>
#include <stdlib.h>

int main()
{
    FILE *f1 = fopen("lgput.in","r"),*f2=fopen("lgput.out","w");
    int x=0,i;
    unsigned long long a,r,b;
    fscanf(f1,"%llu%llu",&a,&b);
    a=a%1999999973;
    while(b%2==0){
        x++;
        b/=2;
    }
    for(i=0;i<x;i++){
        a=a*a;
    }
    r=a;
    for(i=1;i<b;i++){
        r=r*a;
    }
    fprintf(f2,"%llu",r%1999999973);
    return 0;
}