#include<stdio.h>

#define mod %1999999973

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