#include <bits/stdc++.h>
using namespace std;

int ridicare(int i,int j, int k)
{
    if(j==0)
        return 1;
    if(j==1)
        return i%k;
    int m;
    m=ridicare(i,j/2,k);
    if(j%2==0)
        return m*m%k;
    else
        return m*m*i%k;
}


int main()
{
    int i,k,j;
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    f>>i>>j;
    k=1999999973;
    g<<ridicare(i,j,k);
    f.close();
    g.close();
}