Question

wie berechnet man mit dem square and multiply algorithmus 2^1000 mod 100 ?.................

Answer 1

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.