#include <cstdio>

using namespace std;

long long putere(long long a,long long b)
{
    if (b==0)
        return 1;
    else
    {
        if (b%2==0)
        {
            long long c=putere(a,b/2)%1999999973;
            return ((long long) (c*c) % 1999999973);
        }
        else
        {
            long long c=putere(a,b/2)%1999999973;
            return ((long long) (c*c*a) % 1999999973);
        }
    }
}

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    long long n,p;
    scanf("%lld %lld",&n,&p);
    printf("%lld ",putere(n,p)%1999999973);
}