#include <bits/stdc++.h>

using namespace std;

ifstream f("lgput.in") ;
ofstream g("lgput.out") ;
int MOD=1999999973 ;
long long put (int n , int p )
{
    if(p==0) return 1 ;
    if(p==0) return n ;
    if(p%2==0) {
        long long m ;
        m = put(n,p/2) ;
        return (m%MOD)*(m%MOD) ;
    }
    if(p%2==1){
        long long m ;
        m = put(n,p/2) ;
        return (n%MOD)*(m%MOD)*(m%MOD) ;
            }
}
int main()
{
    int n , p ;
   f>>n>>p ;
   g<<put(n,p) ;
   return 0 ;
}