#include <iostream>
#include <fstream>

#define mod 1999999973

using namespace std;

long long functie(long long x,long long e)
{
    long long p=1;
    while(e)
    {
        if(e&1) p=(1ll*p*x)%mod;
        x=(1ll*x*x)%mod;
        e>>=1;
    }
    return p;
}

int main()
{
    ifstream reader ("lgput.in");
    ofstream writer ("lgput.out");
    long long n;
    reader>>n;
    long long p;
    reader>>p;
    long long aux;
    writer<<functie(n,p);
    return 0;
}