#include<fstream>
#include<bits/stdc++.h>
using namespace std;
long long int c=1999999973;
long long int putere(long long int n, long long int p){
    if(p==1){
        return (n%c);
    }else{
        if(p%2==0){
            return (putere(n,p/2)*putere(n,p/2)%c);
        }else{
            return (n*putere(n,p-1)%c);
        }
    }
}
int main(){
    ifstream in("lgput.in");
    ofstream out("lgput.out");
    long long int n,p;
    in>>n>>p;
    out<<putere(n,p);
}