#include<bits/stdc++.h>
using namespace std;
long long lgput( long long b,long long e)
{
    long long ans=1;
    while(e)
    {
        if(e%2)
            ans=ans*b%1999999973;
        b=b*b%1999999973;
        e/=2;
    }
    return ans;
}
ifstream in("lgput.in");
ofstream out("lgput.out");
int main()
{
    long long b,e;
    in>>b>>e;
    out<<lgput(b,e);
    return 0;
}