Login
Registrieren
Frage?
Alle Fragen
Neue Fragen 🙋
Offene Fragen
Liveticker ⌚
Stichwörter/Themen 🏷️
Mitglieder
Alle Mitglieder 👪
Beste Mathematiker 🏆
Monatsbeste
Jahresbeste
Punkte und Prämien
Auszeichnungen 🏅
Community Chat 💬
Communities
Aktuelle Fragen
Chemie ⚗️
Informatik 💾
Mathematik 📐
Physik 🚀
Biologie & Sprachen
Übersicht
Stell deine Frage
Wie berechnet man mit dem Square and multiply Algorithmus 2^1000 mod 100?
Nächste
»
+
0
Daumen
2,4k
Aufrufe
wie berechnet man mit dem square and multiply algorithmus 2^1000 mod 100 ?.................
algorithmus
modulo
square
multiplikation
Gefragt
28 Nov 2013
von
Gast
📘 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.
Beantwortet
28 Nov 2013
von
Gast
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
0
Antworten
floor((3^1207959552)/10^200000000) mod 10^{200000000+9}
Gefragt
16 Jun 2015
von
hyperG
1
Antwort
Mathematische Bedeutung eines Algorithmus
Gefragt
15 Dez 2014
von
Gast
0
Antworten
vollständige Induktion: (x · y) mod k = (x mod k) ·k (y mod k)
Gefragt
2 Dez 2016
von
Gast
Liveticker
Loungeticker
Beste Mathematiker
Community-Chat
Eingabetools:
LaTeX-Assistent
Plotlux Plotter
Geozeichner 2D
Geoknecht 3D
Assistenzrechner
weitere …
Beliebte Fragen:
Ableitung Exponentialfunktion Frage
(3)
Zeige jede natürliche Zahl ist ein Faktor einer Summe aufeinanderfolgender Zweierpotenzen
(1)
Wie löst man ein Integral mit einem Produkt und einer Wurzel?
(1)
Kann die Rabatte ausrechnen?
(3)
Also evtl. erstmal Wurzel aus 4?
(1)
Durchstoßpunkt Dachfläche
(1)
Bestimme die Länge dieser Straße anhand einer maßstabblichen Zeichnung.
(5)
Heiße Lounge-Fragen:
Potenzielle Energie Wolke?
Beweis: freier Fall bei halber Fallzeit 9/11 der Fallzeit erreicht
Warum trägt das Stickstoff in der Nitrogruppe eine positive Ladung?
Wie kann ich das Gleichgewicht auf dem Arbeitsmarkt formal und grafisch herleiten?
Alle neuen Fragen
Willkommen bei der Mathelounge!
Stell deine Frage
einfach und kostenlos
x
Made by a lovely
community