#include <bits/stdc++.h>

using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");


int a,b;
int expo2(int y, int x, int n){

    if(n < 0)
        return expo2(y, 1/x, -n);
    else{
    if(n == 0) return y;
    else {if(n == 1) return x*y;
    else {if(n%2 == 0) return expo2(y,x*x,n/2);
    else {if(n%2 != 0) return expo2(x*y,x*x,(n-1)/2);
    }
    }
    }
    }

}


int exp(int x, int n)
{
    return expo2(1,x,n);
}


int main()
{
    in>>a>>b;
    out<<exp(a,b)%1999999973;
    return 0;
}