#include <bits/stdc++.h>
#define D 1999999973
using namespace std;

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

unsigned int p(unsigned int a,unsigned int b)
{
    if(b==0)return 1;
    if(b&1)return  (a * (p(a,b/2) * p(a,b/2))%D )%D;
    return ( p(a, b/2) * p(a, b/2) )%D;
}

int main()
{
    unsigned int a,b;
    fin >> a >> b;
    fout << p(a,b);

}