#include <fstream>
    #define MOD 1999999973
    using namespace std;
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    unsigned long long n,p,max1,x,putere;
    int main()
    {
        f>>n>>p;
        putere=1;
        while(p!=0)
        {
            if(p%2==1)
            {
                putere *=n % MOD;
                p--;
            }
            n *= n % MOD;
            p >>= 1;
        }
        g<<putere;
        return 0;
    }