import java.io.*;

class PowerRec2
{
 public static void main(String[] args)
 throws IOException
 {
  int n,m;
  BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
  System.out.print("Enter number n : ");
  n = Integer.parseInt(in.readLine());
  System.out.print("Enter number m : ");
  m = Integer.parseInt(in.readLine());
  System.out.print(n+" to the power of "+m+" is: ");
  System.out.println(power(n,m));
 }

 public static int power(int n, int m)
 // Efficiently calculate n to the power of m using recursion
 {
  if(m==0)
     return 1;
  else
     {
      int m2=m/2;
      int p=power(n,m2);
      if(m%2==0)
         return p*p;
      else
         return p*p*n;
     }
 }
}