#include <iostream>
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
const long long l = 1999999973;

long long putere(long long x , long long n)
{
    if(n == 0) return 1;
    else{
        if(n %2 == 1)
        {
            return ( (x%l)*(putere( ( (x%l)*(x%l) ) %l, (n-1)/2) )%l ) %l;
        }
        else
            return putere(( (x%l)*(x%l) ) %l , n/2) %l;
    }
}

int main()
{
    long long x , n;
    f >> x >> n;
    g << putere(x,n)%l;
    return 0;
}