#include <fstream>
using namespace std;
long long putere(long long a,long long b,int c)
{
    long long rez=1;
    for(int j=b;j>=1;j>>=1)
    {
        if(j&1)
        {
           rez*=a;
           rez%=c;
        }
        a*=a;
        a%=c;
    }
    return rez;
}
int main()
{
   ifstream fin("lgput.in");
   ofstream fout("lgput.out");
   long long a,b;
   int c=1999999973;
   fin>>a>>b;
   fout<<putere(a,b,c)<<'\n';
    return 0;
}