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

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

const int MOD = 1999999973;

int powow(int n,int p)
{
    if(p==0)return 1;
    if(p==1)return n;
    int tmp=powow(n,p/2)%MOD;
    return (((tmp*tmp)%MOD)*powow(n,p%2))%MOD;
}

signed main()
{
    int n,p;
    in>>n>>p;
    out<<powow(n,p)%MOD;
}