#include <iostream>
#include <stdio.h>

using namespace std;
long long m=1999999973;

unsigned long long exp_pow(unsigned int a,unsigned int n)
{
    if(n==1)return a;
    if(n%2==0)
    {
        long long res=exp_pow(a,n/2)%m;
        return (res*res)%m;
    }
    else
    {
        long long res=exp_pow(a,(n-1)/2)%m;
        return a*((res*res)%m)%m;
    }
}

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    unsigned int n,p;
    scanf("%u%u",&n,&p);
    printf("%u",exp_pow(n,p));

}