#include <iostream>
#include <fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
const int MOD=1999999973;
int put(int x, int p )
{
    int ans=1;
    while(p>0)
    {
        if(p&1)
        ans=1ll*ans*x%MOD;
    x=1ll*x*x%MOD;
    p=(p>>1);
    }
    return ans;
}
int main()
{       int n,p;
        in>>n>>p;

        out<< put(n,p);
        return 0;
}