Documente Academic
Documente Profesional
Documente Cultură
,
n-1
=0
c
e {u, 1]
1. Po = 1, Zo = X
2. foi i = u at n -1 faa
S. Z
+1
= Z
2
moJ N
4. if c
= 1 ento
S. P
+1
= P
moJ N
9onte5 GRI
Entretanto, o&o !ode ser visto, esse al"orit&o te& na linha 3 u&a nova
eI!oneniao &odular e na linha 5 u&a &ulti!liao &odular 7ue i"ual&ente 1 u&
!roesso ustoso. (oi usado u& al"orit&o 7ue aelere a &ulti!liao &odular. /osto isso, a
e7uao da linha 3 #oi trans#or&ada e&? Z
+1
= (Z