serious-cool

<?php
/*
Square and Multiply Algorithmus
by Kai Köhler
*/
$base = 13;
$exp = 480;
echo sam($base,$exp); //7.5622055031668E+301
echo pow(13,480); //Inf

/*
berechnet base^exp
*/
function sam($base,$exp)
{
  $res = $base;
  if($exp == 0) return 1;
  while ($exp != 0)
  {
    $res = $res * $res;//quadriert wird immer
    $exp = $exp / 2; //Exponent halbieren
    (int)$exp; //Kommastellen absägen
    if($exp % 2)
    {
      $res = $res * $base; //Bei ungeradem Exponent mit Base multiplizieren
      $exp--;//und eins vom Exponent abziehen
    }
  }
  return $res;
}