#include <bits/stdc++.h>
using namespace std;
const long long N=1999999973;
long long pw(int a,int x)
{
    if(x==0) return 1;
    if(x%2) return (a%N*pw(a,x-1)%N)%N;
    long long P=pw(a,x/2)%N;
    return (P%N*P%N)%N;
}
int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    int a,b;cin>>a>>b;
    cout<<pw(a,b);
    return 0;
}