#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 % 2  == 1)
        {
            sol = sol*a%MOD;
        }
        n /= 2;
        a = a*a % MOD;
    }
    return sol;
}

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