#include <bits/stdc++.h>
using namespace std;

int main()
{
    ifstream cin("lgput.in");
    ofstream cout("lgput.out");
    unsigned long long n, p, x, prefix = 1, mod = 1999999973;
    cin>> n;
    cin>>p;
    x = n;
    while(p!=1){
        if(p%2){
            prefix= (prefix*x)%mod;
            x = (x*x)%mod;
        }
        else{
            x = (x*x)%mod;
        }
        p/=2;


    }
    cout<<(x*prefix)%mod;

}