#include <iostream>
#include <fstream>

#define m 1999999973

using namespace std;

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

int main()
{unsigned int  i,p;
    long long s=1,a;
    q>>a>>p;
    cout<<a<<" "<<p;
    for(i=0; (1<<i) <= p; i++)
    {
        if( (1<<i)&p ) s=(a*s)%m;
        a=(a*a)%m;
    }
    w<<s;

    return 0;
}