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
+
0
Daumen
2
Antworten
9x^2+24x+s ist ein 'perfect square'.
Gefragt
20 Sep 2014
von
Gast
unbekannte
variablen
square
+
0
Daumen
2
Antworten
Algorithmus für 177778! mod 123477767
Gefragt
17 Feb 2017
von
hyperG
algorithmus
modulo
fakultät
+
0
Daumen
0
Antworten
floor((3^1207959552)/10^200000000) mod 10^{200000000+9}
Gefragt
16 Jun 2015
von
hyperG
modulo
potenzen
zahlen
algorithmus
+
+1
Daumen
1
Antwort
Mathematische Bedeutung eines Algorithmus
Gefragt
15 Dez 2014
von
Gast
algorithmus
bedeutung
modulo
division
+
0
Daumen
0
Antworten
vollständige Induktion: (x · y) mod k = (x mod k) ·k (y mod k)
Gefragt
2 Dez 2016
von
Gast
beweise
modulo
multiplikation
Liveticker
Loungeticker
Beste Mathematiker
Community-Chat
Eingabetools:
LaTeX-Assistent
Plotlux Plotter
Geozeichner 2D
Geoknecht 3D
Assistenzrechner
weitere …
Beliebte Fragen:
Summe der Einzelwahrscheinlichkeit in einem Intervall der reelen Zahlen
(2)
Baumdiagramm relative Häufigkeit
(2)
Wie die Definitheit einer unsymmetrischen Matrix bestimmen?
(1)
Limes Bild x gegen 0 gegen -unendlich
(4)
Stochastik defekte Schrauben standardabweichung
(2)
Aufgabe zur Analysis: Zeige, dass f stetig ist (mit Beweis)
(2)
Grenzwert von ( (e^x-1)/x^2 - 1/x ) ) für x gegen Null bestimmen
(1)
Heiße Lounge-Fragen:
aber bin mir nicht sicher, welchen Abstand ich heranziehen muss?
Geschwindigkeit vor Bremsung (Bremsweg und Reibungszahl gegeben)
Welche Summenformel hat die Verbindung? (Elementaranalyse)
Kürzester Weg in DAG finden
Alle neuen Fragen
Willkommen bei der Mathelounge!
Stell deine Frage
einfach und kostenlos
x
Made by a lovely
community