#include <iostream>
#include <stdio.h>

using namespace std;

long long a;
int p;
long long lgput(int p)
{
    if(p>1)
    {

        if(p%2==0)
        {
            long long m= lgput(p/2);
            m%=1999999973;
            return (m*m)%1999999973;
        }
        else
        {
            long long m= lgput(p-1);
            m%=1999999973;
            return (a*m)%1999999973;
        }
    }
    else
        return a;
}


void citire()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%d %d",&a,&p);
    printf("%d", lgput(p)%1999999973);
}


int main()
{
    citire();
    return 0;
}