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

ifstream fin("lgput.in");
ofstream fout("lgput.out");

long long exp_log (long long n, long long p)
{
    if (p == 0)
        return 1;
    if (p == 1)
        return n;
    if (p%2 == 0)
        return (exp_log((n*n)%1999999973, p/2));
    if (p%2 == 1)
        return (n*exp_log((n*n)%1999999973, (p-1)/2))%1999999973;
}

int main()
{
    long long n, p;
    fin>>n>>p;
    fout<<exp_log(n, p);
    /*if(p == 0)
        fout<<1;
    else
    {
        long long x =1;
        while(p>1)
        {
            if(p%2 == 0)
            {
                n = n*n;
                p=p/2;
            }
            else
            {
                x = n*x;
                n = n*n;
                p = (p-1)/2;
            }
        }
        fout<<x*n;
    }*/
}