#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);
    int rez=1;
    while(p)
    {
        if(p%2==1) rez = (rez*b)%mod;
        p = p/2;
        b=(b*b)%mod;
    }
    fprintf(g,"%d",rez);

    return 0;
}