#include <cstdio>

using namespace std;

int p,r=1,n;

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);

    scanf("%d%d",&n,&p);

    while(p>1)
    {
        if(p%2 == 1)
        {
            r=r*n;
            p--;
        }
        else
        {
            n=n*n;
            p=p/2;
        }
    }
    r=r*n;
    r=r%1999999973;
    printf("%d",r);
    return 0;
}