#include <iostream>
#include <fstream>
#define mod 1999999973
using namespace std;
ifstream f("lgput.in"); ofstream g("lgput.out");
int put(int n, int k)
{
    if(k==0)
        return 1;
    int p=put(n,k/2);
    if(k%2==0)
        return (p*p)%mod;
    return (p*p*n)%mod;
}
int main()
{
    int n,k;
    f>>n>>k;
    g<<put(n,k);
    return 0;
}