#include <iostream>
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
const int x= 1999999973;
int a, n, v[10009], i, k;
long long m;
int main()
{
    f>>a>>n;
    while(n!=0)
    {
        v[++k]=n%2;
        n=n/2;
    }
    m=1;
    for(i=k; i>=1; i--)
        if(v[i]==1)
            m=m*m*a%x;
        else    m=m*m%x;
    g<<m;
    return 0;
}