#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,p;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
#define k 1999999973

ll putere(ll n, ll p)
{
	if(p==0) return 1;
	if(p==1) return n%k;
	if(p%2 == 0) return putere(((n%k)*(n%k))%k, p/2);
	else return ((n%k) * putere(((n%k)*(n%k))%k, p/2))%k;
}

int main()
{
	fin>>n>>p;
	fout<<putere(n,p);
}