#include <bits/stdc++.h>

using namespace std;
const unsigned long long Num = 1999999973;
ifstream in("lgput.in");
ofstream out("lgput.out");

int exp_by_squaring_iterative(unsigned long long x, unsigned long long n){
    if (n == 0){
      return 1;  
    }
    
    int y = 1;
    
    while (n > 1) {
      if (n%2==0){
        x =x*x;
        n /=2;
      }
      else{
        y = y*x;
        x = x*x;
        n =(n-1) / 2;
      }
 
        
    }
    return x * y;   
    
}

    
    int main()
{
 unsigned long long m,p;
 in >> m >> p;
 
 out << exp_by_squaring_iterative(m, p) ;
}