#include <fstream>
using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

long long int b = 1999999973;

long long int power(long long int x, long long int n)
{
    x %= b;
    if(n < 0) return power(1/x, -n);
    else if(n == 0) return 1;
    else if(n == 1) return x;
    else if(n%2 == 0) return (power(x*x, n/2))%b;
    else if(n%2 == 1) return (x * power(x*x, (n-1)/2))%b;
}

int main()
{
    long long int n,x;
    fin>>x>>n;
    x = power(x,n);
    fout<<x;
}