#include <iostream>
#include <cstdio>
#define mod 1999999973
using namespace std;

int main()
{   int  b,p;
    FILE *f = fopen ("lgput.in","r");
    FILE *g = fopen ("lgput.out","w");
    fscanf(f,"%d%d",&b,&p);
    long long  rez=1,pn;
    pn= b;
    while(1)
    {
        if(p%2==1) rez = (rez*pn)%mod;
        p = p/2;
        pn=(pn*pn)%mod;
        if(p==0) break;
    }
    fprintf(g,"%d",rez);


    return 0;
}