#include<fstream>

using namespace std;

ifstream cin("lgput.in");
ofstream cout("lgput.out");


long long res,a;
int n;

#define mod 1999999973

int main()
{
    cin>>a>>n;

    res = 1;
    while (n)
    {
        if (n&1)
        {
            n--;
            res*=a;
            res%=mod;
        }
        n/=2;
        a*=a;
        a%=mod;
    }
    cout<<res;
    return  0;
}