InverseModI function

  • Article

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 the multiplicative inverse of a modular integer.

function InverseModI (a : Int, modulus : Int) : Int

Description

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

Input

a : Int

The number being inverted

modulus : Int

The modulus according to which the numbers are inverted

Output : Int

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