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

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


int main()
{
    long long 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();
}