// Programa para realizar exponenciação rapida
#include <iostream.h> // cin,cout

void main()
{
  double x,pot,ter;
  int n,res;
  cout << " DIGITE A BASE DA POTENCIA: ";
  cin >> x;
  do
    {
      cout << " DIGITE EXPOENTE DA POTENCIA: ";
      cin >> n;
    }while(n<0);
  pot=1;
  ter=x;
  while(n>0)
    {
      res=n%2;
      if(res==1)
	pot=pot*ter;
      ter=ter*ter; // x^2i
      n=n/2;
    }
  cout << " A POTENCIA EH:  " << pot;
}