#include <bits/stdc++.h>
#define m 1999999973
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
unsigned long long rid(unsigned long long baza,unsigned long long exp)
{
    unsigned long long rasp=1;
    while(exp)
    {
        if(exp%2) rasp=((baza%m)*(rasp%m))%m;
        baza=((baza%m)*(baza%m))%m;
        exp/=2;
    }
    return rasp;
}
int main()
{
    unsigned long long a,b;
    in>>a>>b;
    out<<rid(a,b);
        return 0;
}