Stell deine Frage

Wie berechnet man mit dem Square and multiply Algorithmus 2^1000 mod 100?

Nächste »
0 Daumen
2,6k Aufrufe
wie berechnet man mit dem square and multiply algorithmus 2^1000 mod 100 ?.................
Avatar von
📘 Siehe "Algorithmus" im Wiki

1 Antwort

0 Daumen
Am Besten gar nicht.

Eine Kombination aus CRT und Euler-Fermat ist deutlich schneller.


Wenn man genötigt wird das so zu tun:

$$(1000)_10=(1111101000)_2$$

und die Anleitung hier

https://de.wikipedia.org/wiki/Bin%C3%A4re_Exponentiation#Algorithmus

befolgen.
Avatar von

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

2 Antworten
9x^2+24x+s ist ein 'perfect square'.
Gefragt 20 Sep 2014 von Gast
2 Antworten
Algorithmus für 177778! mod 123477767
Gefragt 17 Feb 2017 von hyperG
1 Antwort
Mathematische Bedeutung eines Algorithmus
Gefragt 15 Dez 2014 von Gast
Liveticker Loungeticker
Beste Mathematiker Community-Chat
Eingabetools:
LaTeX-Assistent Plotlux Plotter Geozeichner 2D Geoknecht 3D Assistenzrechner weitere …
Beliebte Fragen:
  1. Bestimmen Sie alle lokalen Extrema der Funktion (Bin sehr verzweifelt) (3)
  2. Mathe: Holzstämme berechnen (2)
  3. Der 'Begriff' in der mathematikdidaktischen Theorie (2)
  4. Quadrik in Abbildung einsetzen (3)
  5. Warum ist bei der e^x + 2 der Y-Achsenabschnitt bei 3 obwohl der Absolutglied bei 2 ist? (2)
  6. Formel für diophantische Gleichung (0)
  7. Fasskreisbogen konstruieren 100 Grad (4)
Heiße Lounge-Fragen:
  1. Berechnen Sie die Molarität der Flüssigkeit in mol/l.
  2. Ist zwar keine Aufgabe aber eine Frage, mein Professor meinte, dass er im Web viele anspruchsvolle Aufgaben fürs …
Alle neuen Fragen
News AGB FAQ Schreibregeln Impressum Datenschutz Kontakt

“Das Irrationale ist die Quadratwurzel des Bösen.”

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community