#include <bits/stdc++.h>

using namespace std;

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

long long putere(long long a,long long n){
    if(n==1)return a%1999999973;
    if(n%2==1)return (a*putere(a,n-1))%1999999973;
    long long x=putere(a,n/2)%1999999973;
    return ( (x%1999999973 ) * (x%1999999973) )%1999999973;
}



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