#include <iostream>
#include <cstdio>
using namespace std;

long long putere (long long n, long long p)
{
    long long p2;
    if (p==0)
    {
        return 1;
    }
    p2=putere(n,p/2)%1999999973;
    if (p%2==0)
        return (p2*p2)%1999999973;
    else
        return (p2*p2*n)%1999999973;
}

int main()
{
    FILE *intrare,*iesire;
    long long n,p,q;
    intrare=fopen("lgput.in","r");
    iesire=fopen("lgput.out","w");
    fscanf(intrare,"%lld%lld",&n,&p);
    q=putere(n,p);
    fprintf(iesire,"%lld",q);
}