import IOulm.Urc;

/** Ai1 - Blatt 7, Aufgabe 1
  *@author Ralph Guderlei
  */
public class PotenzFunktion{
  public static void main(String[] args) {
	//Variablen deklarieren
	int exponent basis, potenz;
	
	//Werte einlesen
	System.out.print("Basis: ");
	if(Urc.readInt()) basis = Urc.getInt();
	else return;
	
	System.out.print("Exponent: ");
	if(Urc.readInt() exponent = Urc.getInt();
	else return;
	
	//Ausgabe 1.Teil
	System.out.print(basis + "^" + exponent + " = ")
	
	//Initialisierung 
	potenz = 1;
	while( exponent >= 1 ) {
		if ( exponent%2 > 0 ) { //Exponent ungerade
			potenz *= basis;
		} else { //Exponent gerade
			exponent /= 2;
			basis *= basis;
		}
	
	//Ausgabe des Ergebnis
	System.out.println(potenz);
  }
}