Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

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