#include <cstdio>
int n, x;
int mod=1999999973;
void citire()
{
    scanf("%d%d", &n, &x);
}
int ridp(int n, int x)
{
    if(x==0)
        return 1;
    if(x%2==0)
        return ((ridp(n, x/2)%mod)*(ridp(n, x/2)%mod))%mod;
    else
        return ((((ridp(n, x/2)%mod)*(ridp(n, x/2)%mod))%mod)*n)%mod;
}
void rezolva_problema()
{
    int p=0;
    citire();
    p=ridp(n,x)%mod;
    printf("%d\n", p);
}
int main()
{
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    rezolva_problema();
    return 0;
}