#include<cstdio>
# define mod 1999999973;
using namespace std;
int a,b;
long long x;
long long pau(int a, int b)
{
    long long aux;
    if (b==1) return a;
        else { if (b%2==0) { aux=pau(a,b/2);
                             return aux*aux % mod;
                            }
                    else return pau(a,b-1);
                }
}
int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%d%d",&a,&b);
    x=pau(a,b) % mod;
    printf("%lld",x);
    return 0;
}