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