#include <iostream>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;
const long long mod=1999999973;
signed main()
{
    freopen("logic3.in","r",stdin);
    freopen("logic3.out","w",stdout);
    long long n,a,p=1;
    for(cin>>a>>n;n!=0;n/=2)
    {
        if(n%2!=0)
        {
            (p*=a)%=mod;
        }
        (a*=a)%=mod;
    }
    cout<<p;
}