#include <bits/stdc++.h>
using namespace std;
const int mod= 1999999973;
long long res(long long nr,int put)
{
    long long rez=1,baza=nr;
    while(put)
    {
        if(put&1)
        {
            rez*=baza;
            rez%=mod;
        }
        baza*=baza;baza%=mod;
        put=put>>1;
    }
    return rez;
}
int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    long long a;
    int exp;
    scanf("%lld%d",&a,&exp);
    printf("%lld",res(a,exp));
    return 0;
}