#include<bits/stdc++.h>
#define in "lgput.in"
#define out "lgput.out"
#define mm 1999999973

using namespace std;

ifstream fin(in);
ofstream fout(out);


long long int n,p,x=1;

int main()
{

    fin>>n>>p;
    n=n%mm;
    while(p){
    if(p%2){
        x=(x*n)%mm;
        p--;
    } else{
            n=(n*n)%mm;
            p/=2;
      }
    }
    fout<<x;
    return 0;
}