#include <fstream>
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
long long putere(long long baza, long long a){
    long long p=1;
    while(a>0){
        if(a%2==1){
            p=(baza*p)%1999999973;
        }
        baza=(baza*baza)%1999999973;
        a/=2;
    }
    return p;
}
int main()
{
    long long baza,p,a;
    cin>>baza>>a;
    p=putere(baza,a);
    cout<<p;
}