#include <bits/stdc++.h>

using namespace std;
unsigned long long put (unsigned long long n,unsigned long long a )
{
    if(a==0) return 1;
    unsigned long long aux=put(n,a/2)%1999999973;
    if(a%2==0) return ((aux)*(aux))%1999999973;
    if(a%2==1) return ((aux)*(aux)*(n%1999999973))%1999999973;
}
int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
   unsigned long long a,n;
   f>>n>>a;
   g<<put(n%1999999973,a%1999999973);
    return 0;
}