InverseModL function

Warning

This documentation refers to the Classic QDK, which has been replaced by the Modern QDK.

Please see https://aka.ms/qdk.api for the API documentation for the Modern QDK.

Namespace: Microsoft.Quantum.Math

Package: Microsoft.Quantum.Standard

Returns $b$ such that $a \cdot b = 1 (\operatorname{mod} \texttt{modulus})$.

function InverseModL (a : BigInt, modulus : BigInt) : BigInt

Input

a : BigInt

The number being inverted

modulus : BigInt

The modulus according to which the numbers are inverted

Output : BigInt

Integer $b$ such that $a \cdot b = 1 (\operatorname{mod} \texttt{modulus})$.