#include<cstdio>
#define mod 1999999973;
using namespace std;
long long a,b;
long long x;
long long pau(long long a, long long b)
{
    long long aux;
    if (b==1) return a;
    else  if (b%2==0) {  aux=pau(a,b/2) % mod;
                         return (aux*aux) % mod;
                        }
            else return (a * pau(a,b-1)) % mod;

}
int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%lld%lld",&a,&b);
    x=pau(a,b) % mod;
    printf("%lld",x);
    return 0;
}