#include <fstream>
#include <cmath>

using namespace std;

ifstream cin("lgput.in");
ofstream cout("lgput.out");

long long exp(int n, int p)
{
     long long x=1;
     while(p)
     {
             if(p&1)
             { 
                 x=(x*n)%1999999973;
                 p--; 
             }   
             n=(n*n)%1999999973;
             p/=2;
     }
     return x;
}
int N, k;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin>>N>>k;
    
    cout<<exp(N,k);
return 0;
}