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


}