#include <iostream>
#include <fstream>
using namespace std;

long long putere (long long n, int p)
{
    if(p==1)return n%1999999973;
    else if(p%2==1)return (n%1999999973)*(putere(n,p-1)%1999999973);
    else return (putere((n*n)%1999999973,p/2))%1999999973;
}

int a,b;
int main()
{
    cin>>a>>b;
    cout<<putere(a%1999999973,b);
    return 0;
}