Ausdruck in Maple < Maple < Mathe-Software < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 16:53 Do 30.10.2008 | | Autor: | kessyde |
| Aufgabe | Binäre Modulo-Exponentationg
Um [mm] r=b^n [/mm] mod c zu berechnen, setzt r=b mod c und t auf den Wert der größten Zweierpotenz, die nicht griößer ist als n, bilde n := n-t. Dann
while t>1 then t:=t/2 [mm] r:=r^2 [/mm] mod c
if n >= t do n:=n-t and r:= b*r mod c end do end if |
Ich habe diese Frage in keinem Forumanderem auf anderen Internetseiten gestellt.
Hi
Ich habe die obrige Aufgabenstellung. Ich versteh zwar, was ich undgefähr programmieren soll, aber dieser Teil "t auf den Wert der größten Zweierpotenz, die nicht größer ist als n" versteh ich nicht, wie ich diese Umsetzen soll.
Danke
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:23 Sa 01.11.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
