Hardcorowa matma i php, 8^10000 Opcje

[NuLL]

Hej,

Mam do rozwiazana dwa dziwne problemy w php i nie mam pojecia jak je ugrysc. W php jest kalkulator binarny a ja nie moge go uzysc.

1) 8 do potegi 10000 (IMG:http://forum.php.pl/style_emoticons/default/blink.gif)
2) Dodawanie swoch 1000 cyfrowych liczb (IMG:http://forum.php.pl/style_emoticons/default/aarambo.gif)

Bede wdzieczny za pomoc w dowolnym wypadku (IMG:http://forum.php.pl/style_emoticons/default/winksmiley.jpg) Nie mam zielonego pojecia jak ugrysc ten cokolwiek dziwny jak na php problem. Liczby w drugim sa wczytywanie jako stringi znak po znaku. Kombinowalem z tablicami ale jakos slabo to szlo.

Any ideas ?

[dr_bonzo]

I tak bylem szybszy (IMG:http://forum.php.pl/style_emoticons/default/tongue.gif) (NuLL wie (IMG:http://forum.php.pl/style_emoticons/default/tongue.gif) )

[PHP] pobierz, plaintext 
<pre>
<?php
 
class BigNumberAdder
{
    public function add( $num_X, $num_Y )
    {
        $length = $num_X->getLength();
        $sum = BigNumber::createZero( $length + 1 ); // bo moze wystapic przeniesienie z ost pozycji: 9999 + 9999 --> 19998
        
        $carry = 0;
        $partialSum = 0;
        
        // cyfry Xa i Yka
        $x = 0;
        $y = 0;
        $s = 0; // cyfra sumy
        // od ostatniej cyfry (najmniej znaczacej -- od jednosci)
        for ( $i = $length - 1; $i >= 0; $i-- )
        {
            $x = $num_X->getDigit( $i );
            $y = $num_Y->getDigit( $i );
            $partialSum = $x + $y + $carry;
            
            print( "$x + $y + $carry =  $partialSum | C = $carry , S = $s<br />" );
            
            $carry = (int)( $partialSum / 10 );
            $s = $partialSum % 10;
            $sum->setdigit( $i + 1, $s );
        }
        
        $sum->setDigit( 0, $carry );
        return $sum;
    }
}
 
class BigNumber
{
    private $digits = array();
    private $length = 0; 
    
    private function __construct()
    {
    }
    
    // tylko N pierwszych cyft jest akceptowanych
    // '1245' --> array( 1,2,4,5)
    static public function createFromString( $strNumber )
    {
        $number = new BigNumber();
        
        $number->length = strlen( $strNumber );
        
        for ( $i = 0; $i < $number->length; $i++ )
        {
            $number->digits[ $i ] = intval( $strNumber{$i} );
        }
        
        return $number;
    }
    
    static public function createZero( $length )
    {
        $number = new BigNumber();
        $number->digits = array_fill( 0, $length, 0 );
        $number->length = $length;
        
        return $number;
    }
    
    public function __toString()
    {
        return implode( '', $this->digits );
    }
    
    public function getLength()
    {
        return $this->length;
    }
    
    public function getDigit( $i )
    {
        return $this->digits[ $i ];
    }
    
    public function setDigit( $i, $digit )
    {
        $this->digits[ $i ] = $digit;
    }
}
 
$num_1 = BigNumber::createFromString( '1245' );
$num_2 = BigNumber::createFromString( '9768' );
//$num_2 = BigNumber::createZero( 4 );
 
$adder = new BigNumberAdder();
$sum = $adder->add( $num_1, $num_2 );
 
 
echo $num_1;
echo " + ";
echo $num_2;
echo " = ";
echo( $sum );
?></pre>
[PHP] pobierz, plaintext 

------------
edit 1:
1) 8 do potegi 10000 (IMG:http://forum.php.pl/style_emoticons/default/blink.gif)

8^10000 = (2^3)^10000 = 2^30000 czyli binarnie
100...000 // 30k zer, a zeby to zapisac dziesietnie to trzeba... podniesc 8 do 10000 potegi (IMG:http://forum.php.pl/style_emoticons/default/tongue.gif)
Ew mozesz napisac multiplikator podobnie do addera, operujacy na stringu --> tablicy intow