Modulare Potenzierung
Wie kann ich in C / C ++ rechnen?(a^b)%m
woherb
passt nicht in 64 bit? Mit anderen Worten, gibt es eine Möglichkeit, den obigen Wert mithilfe von zu berechnenb%m
anstattb
?
Und gibt es einen Algorithmus, der das obige Ergebnis berechnen kann?O(log(b))
Zeit oderO(log(b%m))
Zeit?