#include <iostream>
#include <fstream>

using namespace std;

ifstream fi("lgput.in");
ofstream fo("lgput.out");
const int N =  1999999973;

int putere(int a, int n)
{
    if(n==0)
        return 1;
    if(n%2!=0)
        return (a*putere(a*a,n/2))%N;
    return (putere(a*a,n/2))%N;
}
int main()
{
    int a,n;
    fi>>a>>n;
    fo<<putere(a,n);
    return 0;
}