#include <iostream>

using namespace std;

const int MOD=1999999973;

long long int putere(long long baza, int exp)
{
    long long res=1;
    while(exp)
    {
        if(exp&1)
            res=res*baza%MOD;
        baza=baza*baza%MOD;
        exp>>=1;
    }
    return res;
}
int main()
{
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    int baza, exp;
    cin>>baza>>exp;
    cout<<putere(baza, exp);
    return 0;
}