#include<stdio.h>
#define m 1999999973
using namespace std;
long long exp(long long x,long long n)
{
    if(n==0) return 1;
    if(n%2==0) return exp(((x%m)*(x%m))%m,n/2)%m;
    if(n%2==1) return ((x%m)*exp(((x%m)*(x%m))%m,(n-1)/2))%m;
}
int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    long long n,p;
    scanf("%lld %lld",&n,&p);
    printf("%lld\n",exp(n,p));
    return 0;
}