Various private notes
[Von Joachim Ziegler]
PS: Mir f�llt gerade ein: ich hatte noch einen Trick: der Grundschritt beim
modularen Potenzieren besteht aus Quadrieren und Dividieren. Und das
Quadrieren als Spezialfall kann man noch schneller machen als das
Multiplizieren, weil sich die Karatsuba-Formel noch mal vereinfachen l�sst...
(und der Trick ist, glaube ich, nicht in GMP drin)