//#include <iostream>
#include <fstream>
using namespace std;
const long long mod=1999999973;

long long putere(long long n,long long e)
{
    long long prod;
    if(e%2==1)
        prod=n;
    else
        prod=1;
    if(e>1)
    {
        e/=2;
        n*=n;
        n%=mod;
        prod*=putere(n,e);
    }
    return prod;
}
ifstream cin("lgput.in");
ofstream cout("lgput.out");
int main()
{
    long long n,e;
    cin>>n>>e;
    cout<<putere(n,e);
    return 0;
}