//#include <iostream>
#include <fstream>
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
long long lgput(long long n,long long e){
    if(e==1)
        return n;
    if(e%2==1){
        return (lgput((n*n)%1999999973,e/2)*n%1999999973);
    }
    return lgput(n*n%1999999973,e/2);
}
int main()
{
    int n,p;
    cin>>n>>p;
    cout<<lgput(n,p);
    return 0;
}