Ocena użytkownikóww: ***** / 1
Nadesłany przez _marass_, 10 kwietnia 2011 17:05
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.npm_1_php.php:
<?php
//Szukalski Marek
//www.algorytm.org
//Naiwne potęgowanie modularne
$wynik = 1;
$a=5; //podstawa potęgi
$b=1232; //wykładnik potęgi
$n=222; //wartość, przez którą dzielimy
$tmp=$a;
$a=$a % $n; //daje gwarancje, że a<n
for($i=1;$i<=$b;$i++){
$wynik = $wynik * $a;
$wynik = $wynik % $n;
}
echo $tmp.'^'.$b.' mod '.$n.' = '.$wynik;
?>
