#include <fstream>

using namespace std;

ifstream cin("lgput.in");
ofstream cout("lgput.out");
long long n, p;
long long MOD = 1999999973;

long long exp(long long n, long long p)
{
    if(p == 0)
    {
        return 1;
    }

    if(p % 2 == 1)
    {
        return (n * exp(n, p - 1)) % MOD;
    }
    else
    {
//        long long b = exp(n, p / 2);
        return (exp(n, p / 2) * exp(n, p / 2)) % MOD;
    }
}

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

    cout<<exp(n, p);

    return 0;
}