Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

#1 05. 01. 2012 00:47

HELLER
Zelenáč
Příspěvky: 13
Reputace:   
 

Algoritmus modulárního umocňování

Ahoj, mohl by mi prosím někdo vysvětlit algoritmus modulárního umocňování?
Jeho popis jsem našel, ale není mi to vůbec jasný. Díky.

Offline

 

#2 05. 01. 2012 05:26

vanok
Příspěvky: 14611
Reputace:   742 
 

Re: Algoritmus modulárního umocňování

↑ HELLER:
myslis toto
http://en.wikipedia.org/wiki/Modular_exponentiation
Ide jednoducho o to aby sa urobilo co najmenej operacii, tak aby sa nasla hladana mocnica mod m
A binarny rozklad moze v tom hrat pozitivnu ulohu.


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson