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