#include <iostream>
#include <fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int main()
{
    long long unsigned a,n,p=1;
    in>>a>>n;
    while(n)
    {
        if(n%2)
        {
            p*=a;
            if(p>1999999973) p%=1999999973;
        }
        n/=2;
        a*=a;
        if(a>1999999973) a%=1999999973;
    }
    out<<p;
    return 0;
}