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