Ein klarer Fall für Bitoperatoren.

Ein Bit nach rechts geschoben heißt

$zahl >> 1;

die Zahl wird durch 2 geteilt.

Hierzu 1048576: den log zur Basis 2 bestimmen, das ist die Teilung (Bitverschiebung nach rechts).

Edit: 20 Bit nach rechts schieben, $zahl >> 20; das teilt eine große Zahl durch 1048576 ohne das der Puffer überläuft.
Last edited: 2011-05-12 14:30:11 +0200 (CEST)