Berechnung Modulo von Potenzen |
| 05.06.2006, 15:04 | mandor | Auf diesen Beitrag antworten » |
| Berechnung Modulo von Potenzen Wie berechnet man den Modulo von Potenzen: z.B. 37^25 (MOD 19) oder 17^521 (MOD 23) ? Durch ausprobieren habe ich bereits festgestellt, dass für 37^25 das Ergebnis gleich bleibt wenn ich nur den 37 (MOD 19) rechne und dass das Ergebnis zwishen dem richtigen (18) und einem anderen alterniert wenn ich jeweils die Potenz um eins erhöhe. Wie geht man da generell ran? Habe leider keinen Ansatz. |
||
| 05.06.2006, 16:22 | grumml | Auf diesen Beitrag antworten » |
das ist sehr allgemein... lies dir doch sowas mal durch... http://de.wikipedia.org/wiki/Kongruenz_%28Zahlentheorie%29 bei deinem speziellen beispiel würde man rechnen grumml... |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
