#include <stdio.h>
#include <stdlib.h>
#define D 1999999973
int main()
{
    FILE *fin=fopen("lgput.in","r");
    FILE *fout=fopen("lgput.out","w");
    int n,k;
    int p;
    p=1;
    fscanf(fin,"%d%d",&n,&k);
    while (k>0){
        if (k&1){
            k--;
            p*=n;
            p%=D;
        }
        n*=n;
        k>>=1;
    }
    fprintf(fout,"%d",p);
    return 0;
}