HP 39g Graphing Calculator Manual do Utilizador Página 135

  • Descarregar
  • Adicionar aos meus manuais
  • Imprimir
  • Página
    / 155
  • Índice
  • MARCADORES
  • Avaliado. / 5. Com base em avaliações de clientes
Vista de página 134
Calcul de A
P
mod N 135
fonction puismod (A, P, N)
local PUIS, I
1->PUIS
pour I de 1 a P faire
A*PUIS mod N ->PUIS
fpour
resultat PUIS
ffonction
-Deuxi`eme algorithme
On utilise une seule variable locale PUI mais on fait varier P de fa¸con
qu’`a chaque ´etape de l’it´eration on ait :
resultat = PUI A
P
(mod N)
fonction puismod (A, P, N)
local PUI
1->PUI
tant que P>0 faire
A*PUI mod N ->PUI
P-1->P
ftantque
resultat PUI
ffonction
-Troisi`eme algorithme
On peut ais´ement modifier ce programme en remarquant que :
A
2P
=(A A)
P
.
Donc quand P est pair on a la relation :
PUI A
P
= PUI (A A)
P/2
(mod N)
et quand P est impair on a la relation :
PUI A
P
= PUI A A
P 1
(mod N).
On obtient alors un algorithme rapide de A
P
(mod N).
fonction puismod (A, P, N)
local PUI
1->PUI
tant que P>0 faire
si P mod 2 =0 alors
P/2->P
A*A mod N->A
sinon
A*PUI mod N ->PUI
P-1->P
fsi
ftantque
Vista de página 134
1 2 ... 130 131 132 133 134 135 136 137 138 139 140 ... 154 155

Comentários a estes Manuais

Sem comentários