#include<iostream>
#include<fstream>
using namespace std;
long x,n;
long long p;
long long putere(long x,long n)
{
    if(n==1) return x;
    else  p=putere(x,n/2);
    if(n%2==0) return (p*p)%1999999973;
    else return ((p*p%1999999973)*x)%1999999973;
}

int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    f>>x>>n;
    g<<putere(x,n);
}