#include <iostream>
#include <fstream>
using namespace std;
ifstream be("lgput.in");
ofstream ki("lgput.out");
long long MOD=1999999973;
long long x=1;
long long  hatvany( long long n,long long p)
{


    if(p!=0){
            x=hatvany(n,p/2)%MOD;
    if(p%2==0){

        return (x*x)%MOD;
    }
    else{
            return (x*x)%MOD*(n%MOD) ;}}

    else return x;

}
int main()
{
    long long n, p;

    be>>n>>p;

    ki<<hatvany(n%MOD,p);

    return 0;
}