Re: Easiest way to find the inverse of a 16-bit integer

My friend Ken Mardle suggests as below.
Lots of blackholes in his "see also" link.:

The paper by Jeffrey Hurchalla is the most efficient approach I am aware of
(other than a brute-force table lookup).

     An Improved Integer Modular Multiplicative Inverse (modulo )
     https://arxiv.org/abs/2204.04342

See also:
>
>     https://marc-b-reynolds.github.io/math/2017/09/18/ModInverse.html
>
> Regards
> Ken Mardle
>
>
          Russell