Hi,man sollte power() verwenden, nicht fast exponentiation. power() berechnet dir direkt a^p mod n aus. davon abgesehen sehe ich, dass du das selbe problem mit dem negativen d bekommst...
grüße, Silvan don.vito.c@xxxxxx schrieb:
Hier meine Lösung... allerdings darf wie gesagt d nicht negativ sein... Deswegen ist Teil 2 mit Vorsicht zu genießen. Ich habe die Rechnung geprüft mit einem Matheprogramm und sie stimmt. Sehr empfehlenswert ist auch der Wikipediaartikel zum Thema erweiterter euklidischer Algorithmus.Gruß, Corni Am 21.11.2008 um 19:18 schrieb Gökhan Özer:Hi, kann mir jemand auf die Sprünge bei dem o.g. Algorithmus helfen? Ich stecke bei diesem blöden "d" fest, und weis nicht wo ich das hinordnen soll, und kann daher den Algorithmus nicht ausführen? Kann mir da jemand als Beispiel seine Lösung zusenden...? Anbei meine bisherigen Schritte. Grüße Gökhan -- Gökhan Özer Colombistrasse 17 789098 Freiburg Matrikel Nr.: 1302829 Tel: 0176-21969169 <blatt5.pdf>
--- Sent through the Infostudents Mailinglist List Archive: //www.freelists.org/archives/infostudents/ Subscribe / Unsubscribe: //www.freelists.org/list/infostudents