#include <bits/stdc++.h>

using namespace std;

ifstream in;
ofstream out;

int mod=1999999973;

int pow_log(int n,int p)
{
    int ans=1;
    while(p!=0)
    {
        if(p%2==1)
        {
            ans=(1LL*ans*n)%mod;
        }
        n=(1LL*n*n)%mod;
        p=p/2;
    }
    return ans;
}

int n,p;

int main() {
    
    in.open("lgput.in");
    out.open("lgput.out");
    
    in>>n>>p;
    out<<pow_log(n, p);

    return 0;
}