#include <iostream>

using namespace std;

long long n, p;

long long exp(long long x, long long n){

    if(n < 0)return exp(1/x, -n);
    if(n==0)return 1;
    if(n==1)return x;
    if(n%2==0)return exp(x*x, n/2);
    if(n%2==1)return x * exp(x*x, (n-1)/2); 

    return -1;
}

int main(){

    //ridicare in timp logaritmic
    cin>>n>>p;
    cout<<exp(n,p)%1999999973;


    return 0;
}