#include <iostream>
#include <cstdio>
using namespace std;

int putere (int n, int p)
{
    int p2;
    if (p==0)
    {
        return 1;
    }
    p2=putere(n,p/2);
    if (p%2==0)
        return p2*p2;
    else
        return p2*p2*n;
}

int main()
{
    FILE *intrare,*iesire;
    long long n,p,q;
    intrare=fopen("lgput.in","r");
    iesire=fopen("lgput.out","w");
    fscanf(intrare,"%lld%lld",&n,&p);
    q=putere(n,p);
    fprintf(iesire,"%lld",q%1999999973);
}