#include<stdio.h>

using namespace std;

long long x,p,r,n;

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%d%d",&x,&n);
    p=1;
    r=1999999973;
    while (n>0)
        if (n%2==1)
        {
            p=(p*x)%r;
            --n;
        }
        else
        {
            x=(x*x)%r;
            n=n/2;
        }
    printf("%d",p);

return 0;
}