#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    int n,p,rez=1;
    in>>n>>p;
    while(p>0)
    {
        int x=1,n2=n;
        while(x*2<p)
        {
            n2=n2*n2;
            x*=2;
        }
        rez=(rez*n2)%1999999973;
        p-=x;
    }
    out<<rez;
    return 0;
}