#include<cstdlib>
#include<cstdio>
int putere(int &x,int &p)
{
    int n=1;
    while(p>0)
    {
                   if(p%2==1)
                   {
                               n*=x;
                               p--;
                   }
                   x= x*x;
                   p/=2;
    }
    return n;
}
int main()
{
    int x,p;
    scanf("%d ",&x);
    scanf("%d",&p);
    printf("%d",putere(x,p)%1999999973);
    system("pause");
    return 0;
}