ExpModL-Funktion

Warnung

Diese Dokumentation bezieht sich auf das klassische QDK, das durch das moderne QDK ersetzt wurde.

Weitere Informationen finden https://aka.ms/qdk.api Sie in der API-Dokumentation für das moderne QDK.

Namespace: Microsoft.Quantum.Math

Paket: Microsoft.Quantum.Standard

Gibt eine ganze Zahl zurück, die in Bezug auf einen bestimmten Modulus auf eine bestimmte Leistung angehoben wird.

function ExpModL (expBase : BigInt, power : BigInt, modulus : BigInt) : BigInt

BESCHREIBUNG

Geben wir expBase mit $x$, power by $p$ und modulus by $N$ an. Die Funktion gibt $x^p \operatorname{mod} N$zurück.

Wir gehen davon aus, dass $N$, $x$ positiv und die Leistung nicht negativ ist.

Eingabe

expBase : BigInt

power : BigInt

modulus : BigInt

Ausgabe: BigInt

Hinweise

Nimmt Zeit in Anspruch, die proportional zur Anzahl der Bits in powerist, nicht die power selbst.