#include <cstdio>

using namespace std;

const int modulo = 1999999973;

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