#include<cstdio>
using namespace std;
FILE *fin,*fout;
long N,P,R;
long mul(long a,long b){
             if(b==1)return a;
             if(b==0)return 1;
             int c=mul(a,b/2);
             return (long long)(c*c*mul(a,b%2));              
}

int main(){
    fin = freopen("lgput.in","r",stdin);
    fout = freopen("lgput.out","w",stdout);
    //n la p
    printf("%lu",mul(N,P)%1999999973);
    fclose(fin);
    fclose(fout);
    return 0;   
}