#include <stdio.h>

using namespace std;

int main()
{
    int n,p;
    long long sol=1;
    FILE *f=fopen("lgput.in","r");
    FILE *g=fopen("lgput.out","w");
   fscanf(f,"%d%d",&n,&p);
    for(int i=1;i<=p;i++)
        sol=(sol*(n%1999999973))%1999999973;
    fprintf(g,"%llu",sol);
    return 0;
}