#include <iostream>
#include <fstream>
using namespace std;
#define MOD 1999999973
long long LgPut(long long a, long long n)
{
    int sol = 1;
    while(n)
    {
        if(n & 1)
        {
            sol *= a;
            sol %= MOD;
        }
        n /= 2;
        a *= a;
        a %= MOD;
    }
    return sol;
}

int main()
{
    int a,n ;
    ifstream fi("lgput.in");
    fi>>a>>n;
    fi.close();
    ofstream fo("lgput.out");
    fo<<LgPut(a,n);
}