Modulare Potenzierung

Vektorisierte Potenzierung

Ich habe zwei Vektoren,

Wie berechnet man 2 ^ n Modulo 1000000007, n = 10 ^ 9

Was ist die schnellste Methode, um dies zu berechnen? Ich sah einige Leute, die Matrizen verwendeten, und als ich im Internet suchte, sprachen sie über Eigenwerte und Eigenvektoren (keine Ahnung von diesem Zeug). Es gab eine Frage, die sich zu ...

Numpy Matrix Exponentiation ergibt einen negativen Wert

Ich wollte @ verwendNumPy in einer Fibonacci-Frage wegen seiner Effizienz bei der Matrixmultiplikation. Sie wissen, dass es eine Methode gibt, um Fibonacci-Zahlen mit der Matrix @ zu finde[[1, 1], [1, 0]]. [/imgs/JuBny.gif] Ich habe einen ...

Potenzfunktion in Prolog

Speichern und arbeiten mit großen Zahlen in C

Ich brauche Hilfe bei der Arbeit mit sehr großen Zahlen. Laut Windows calc ist der Exponent 174^55 = 1.6990597648061509725749329578093e+123Wie würde ich das mit C (c99 Standard) speichern? int main(){ long long int x = 174^55; //result is 153 ...

Integer-Exponentiation in OCaml

Gibt es eine Funktion zur ganzzahligen Exponentiation in OCaml? ** gilt nur für Schwimmer. Obwohl es größtenteils genau zu sein scheint, gibt es nicht die Mö...

Warum scheint ** 0.5 effizienter zu sein als sqrt () [closed]

ch habe versucht, die Geschwindigkeit dieser beiden Wege zu messen, um Quadratwurzel zu ziehen: > system.time(expr = replicate(10000, 1:10000 ** (1/2))) ## user system elapsed ## 0.027 0.001 0.028 > system.time(expr = replicate(10000, ...

In PHP an die Macht kommen

Nun, ich muss einige Berechnungen in PHP-Skript durchführen. Und ich habe einen Ausdruck, der sich falsch verhält.

Schnellste modulare Exponentiation in JavaScript

Mein Problem ist zu berechnen