#include <bits/stdc++.h>

using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

int a , b ;

int mod = 1999999973;

long long putere( long long a , long long b)
{
    if( b == 0 )
        return 1;
    if( b % 2 == 1)
        return a * putere( a , b / 2) % mod;
    long long p = putere( a , b / 2) % mod;
    return p * p % mod;
}
int main()
{
    f >> a >> b;

    g << putere( a , b);
}