algorytm.org

Implementacja w Php

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Naiwne potęgowanie modularne - Implementacja w Php
Ocena użytkownikóww: *****  / 1
SłabyŚwietny
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;
 

?>
Dodaj komentarz